Shop for Paint at The Home Depot. The Rust-Oleum Specialty 12 oz. High Heat Aerosol Paint works well on grills, wood-burning stoves, engines and other metal items. It comes in a variety of colors and is great for use in temperatures up to 1,200 degrees fahrenheit. The paint is rust and corrosion resistant for durability. Color: Black.