Answer: Rust which has particles, (not just discoloration,) must be removed before koshering a utensil. Small amounts of rust like what is found on a meat grinder, or a can opener, need not be removed because they are thin. (From a course for Kashrus supervisors.)