Dec 4, 2023 · Use high heat-resistant paint. When using high-heat spray paint, you should hold the can about 6 to 8 inches from the grill’s surface. Paint in a swiping motion from one side to the other. The first fresh coat of paint should be thin, so don’t worry if some areas look off.