Methods for making sulfide scavenging compositions are provided. The method comprises reacting at least one secondary amine with at least one aldehyde and solvent in the presence of a catalyst to form a reaction composition, wherein a reaction temperature is less than or equal to 90° C. Sulfide scavengers using the above method are also disclosed. Methods for removing sulfides from fluid streams are also provided. The methods include adding the above sulfide scavengers to fluid streams.