I used Rust-Oleum Automotive Rust Reformer Spray as a base and then sprayed over that with a cheap black spray paint. I sprayed over the rust reformer because it didn’t seem very easy to clean without damaging it, as I found out in my post about Painting Vehicle Floor Boards.
I don’t have any good before photos except this one where I had the lid flipped:
