Aldehydes useful as H2S sulfide scavengers may be corrosive to some metals such as steel, iron and aluminum, but the corrosive effect of the aldehydes may be mitigated by employing a corrosion inhibitor selected from the group consisting of a di-basic soluble phosphate salt, a tri-basic soluble phosphate salt, a phosphate ester, a thiophosphate ester, a thioamine, a Mannich Reaction Product, and combinations thereof.