Sorbents for removal of mercury and other pollutants from gas streams, such as a flue gas stream from coal-fired utility plants, and methods for their manufacture and use are disclosed. The methods include mixing fly ash particles with a sulfide salt and a metal salt to form a metal sulfide on the outer surface of the fly ash particles.