Methods are disclosed for stabilizing a heavy metal in a heavy metal bearing paint residue to reduce leaching of the heavy metal from a waste subject to natural or induced leaching conditions by addition of environmentally safe, worker safe, and multi-media compatible stabilizing agent comprising beef bone meal. Beef bone meal is added to the blast media, and provides effective reduction of heavy metal content in waste leachate and effectively removes paint residue without causing visible embedding on the substrate surface, which meets the SSPC SP10 criteria for surface preparation prior to painting. The methods described herein may be used outside of or within an OSHA containment building or collection device. The resultant stabilized paint residue and spent blast media mixture is suitable for on-site reuse, off-site reuse, or disposal as RCRA non-hazardous waste.