15-step semiannual gas grill deep cleaning guide Preheat the grill on high for about 15 minutes. Then turn off the grill and unhook the gas line (or simply switch off the propane tank). You want your grill to be warm before you clean it, but not too hot that you risk burning yoursel...