Jun 17, 2020 · Apply the right kind of paint. When it comes time to paint your metal furniture, Henry recommends choosing an exterior-grade latex or oil-based paint for brushing, or an exterior grade spray paint specific to metal, such as Krylon Fusion All-In-One Spray Paint ($9.14, AHL corten steel) and Rust-Oleum Stops Rust Metallic Spray Paint ($6, AHL corten steel).