As a person who has spent most of his working life in the marine trades I'm pretty familiar with stainless alloys. Okay now you know what I think I know. So Stainless Steel (SS) firearms are generally 400 series alloys or more technically 'martensitic' with a chrome content around 12-14% , hardenable and mildly magnetic. This is an alloy seen in aircraft, food and industrial piping, guns etc. It is not corrosion resistant enough for most marine applications. 400 series including the very popular 416 series barrel alloy like all SS relies on the chrome in the alloy to provide a protectective passive layer. Chrome is oxygen hungry and with it forms a chrome oxide surface shield that prevents rust or corrosion. The down side, if any, to most 400 series is that the chrome content is just shy of a perfect non-stain surface in exchange for hardening and better maching characteristics. 300 series on the other hand is truly stainless and 316 or 304 are alloys used in marine, breweries, food processing etc. but these alloys cannot be hardened and have many quirks and issues when machining.
When the chrome oxide passive surface layer is scratched or attacked chemically or deprived of oxygen it can and will blush but most of the time these red stains are related to minute particles of iron or steel. These red blushings or spots are superficial only on guns since oxygen is almost always present to regenerate the passive layer. However submerge the gun or bury it in a oxygen deprived environment and pitting or ' crevice corrosion ' can develop.
Bottom line is that the reddish blushes are really only cosmetic if they are found on the exterior frame, barrel etc. it is possible to remove this staining with various formulations of nitric acid but I ain't going there.