Rust-colored stains on a stainless steel sink do not always mean the sink itself is rusting through.Many marks are caused by outside iron contamination, including steel wool fragments, wet metal cans, cast-iron cookware, carbon-steel tools, or particles left during construction.