Remove the shelves from the inside of the grill.
Scrape off any flaking rust with a paint scraper. This will remove the largest chunks that get in the way of repair.
Scour the rusted area with a wire brush to remove all the rust from the grill.
Cover the surface with a rust converter using the instructions on the packaging. Usually, you apply it with a paintbrush. Allow the rust converter to dry.
Dip a paintbrush in grill touch up paint, available from hardware stores or barbecue suppliers. Grill touch up paint is heat resistant. Regular paint will not work.
Scrape the grill shelves with a wire brush to remove all the rust.
Spray the shelves with cooking spray to prevent the development of new rust.