Thanks for the tips.
I didn't paint it.
I did, however, paint the legs, ash tray, and bottom rack.
Also, where the legs attach were very rusted them.
You can see them underneath so I used a wire brush on them, taped it off and painted them to seal the rust.
I should have it done this weekend.
I'll post pics.
The oven cleaner suggestion was fantastic.