Yes, you can paint it!

Post Reply | Watch this Post

Stove Bright makes a good quality High temperature paint (1200 degrees). The surface to be painted should be clean with all the loose rust removed. This paint is available in a variety of colors. The cost is about 9 dollars a can.

http://www.forrestpaint.com/stovebright/high_temp_aerosols1.html

Good luck