Humidity, high moisture, and salty air (as in coastal areas) may all develop rust stains on the grill's surface, as can excessive bleach and other chlorine-containing treatments.