We recommend brushing the grilling grates with a stiff bristle brush after the three minute warm-up (stainless steel or brass is preferred. Carbon steel brushes can leave deposits on the grate and overall grill that will turn into surface rust) before placing the food on the grill. After removing the food, during the five minute (minimum) burn off, we also recommend brushing the grilling grates clean.
You may clean the grates in your dishwasher on the Pots/Pans cycle.
You may also clean the grilling grates with Easy-Off oven cleaner. Allow the cleaner to sit for 15-20 minutes then hose them off with the garden hose. You may do the same thing for the grill itself, after you remove the burners (which you do not want to get wet).
The grilling grates will never be as nice looking as when they were brand new and unused. The intense heat will bronze the stainless steel. But the Easy-Off treatment will bring them as close as possible to new. If there are deposits left on the grilling grates that are objectionable, you can use Soft Scrub mild abrasive cleaner, a cloth and a bit of elbow grease to remove them.