Scavenging compounds and compositions useful in reducing sulfide emissions from polymer treated asphalt, such as polyphosphoric acid, are disclosed. The scavengers include hexamethyl-enetetramine, water-free triazine, and water-free 1,3,5-triazine derivatives of formula I. Methods of using the compositions to reduce hydrogen sulfide emissions from asphalt are also disclosed.