Before I'd paint it, I'd check the price of a new galvanized gate, or a red gate if your set on having color. I purchased 3 of them, galvanized gates, about 12 years ago and still have no rust. With the steele prices as low as they are you may be money ahead to buy a new gate.