Painting Over Rusted Metal - RUSTY METAL PRIMER Rustoleum. The rusty metal primer goes on in a kind of powdery-rust color and, when dry, will come off on your fingers a little bit. And not only does it cover the rust and prime, it also levels out those uneven surfaces caused by the rust.