Before painting, apply a rust-inhibiting primer. After that, you should use an exterior-grade enamel paint -- preferably, a specialized direct-to-metal (DTM) paint that also contains a rust inhibitor.