Stainless steel does not rust but occasionally a contaminant can adhere to the surface of the bottle causing a discoloration. In most cases, this can be eliminated by a more thorough scrubbing of the bottle. (Reference)