Rust spots on stainless steel should be cleaned with a mild, non-abrasive method before the contamination spreads or becomes harder to remove. Begin with warm water and detergent, identify possible external iron contamination, then use a stainless-steel-safe cleaner if the mark remains.