The invention provides a self-remediating projectile, i.e., an environmentally-remediating bullet, slug, shot, missile, or other ballistic projectile. An environmental remediation agent (e.g., a calcium or magnesium sulfide, phosphate, or similar material), preferably in combination with a water-soluble or biodegradable polymer, acts as a coating for a conventional projectile, rendering it less water soluble and, hence, less prone to corrosion. Also provided are a method of making a self-remediating projectile, an environmentally remediating target, and a method of remediating an area polluted with spent ammunition.