Turn off the gas supply to your stove. Unhook the stove from the gas line. Unplug the blower if one is equipped.
Place cardboard around and underneath the stove to protect your flooring. Dropcloths also will work if you don't have cardboard.
Sand the surface of the stove with steel wool. This will remove the old finish and help smooth away any surface rust that may be present. The steel wool will get into detail areas that a sander might miss.
Sand the stove with a rotary tool and metal-sanding attachment. Wipe off all sanding dust with a damp towel and let the surface dry.
Spray on one thin coat of heat-resistant metal paint designed for wood or gas stoves. Let it cure for at least eight hours. Apply a second coat if necessary and allow this coat to dry for up to 12 hours before hooking the stove back up.