Yep, that's exactly what I did - my rims were originally rusty black, I wire brushed them and then sprayed them with Tremclad rust
paint. No chips or rust reappearing after a year. I didn't take of my
tires (black on black) but I did tape them fairly well.