Soak the barbecue grates in water and dish soap.
Soak the grill grates in a mixture of vinegar and water.
Brush the grill grates.
Soak the barbecue grates in a mixture of baking soda and vinegar.