I don't suppose lead bullets are such an issue but lead shot, particularly when deposited over tidal mud flats or water, is prone to being ingested by wildfowl and specifically, swans. Lead split shot for fishing was banned years ago for this very reason.
In answer to the question, I don't think iron oxide or rust is much of a pollutant.