Simply washed of any excessive dirt. Then when they were dry used Rust-O-leum satin black. They still look good today. Mine were never rusty, so if yours are, remove the rust before you paint for a better finish.