Materials which react with (“scavenge”) sulfur compounds, such as hydrogen sulfide and mercaptans, are used to limit sulfur-induced corrosion. Filters and protective coatings including these materials, described broadly as polyhexahydrotriazines (PHT) and polyhemiaminals (PHA), are disclosed. Methods of using these materials to prevent corrosion are described. PHT and PHA materials have excellent thermal and mechanical properties for many applications as coatings and filtration media. Specifically, PHT and PHA materials react with sulfur compounds in such a manner as to incorporate sulfur atoms into the polymeric matrix, thus sequestering the sulfur atoms and allowing removal from fluids such as crude oil, natural gas, hydrocarbon combustion exhaust gases, sulfur polluted air and water. A coating PHT or PHA material on a component to be protected similarly reacts with sulfur compounds prior to sulfur being able to penetrate to the component.