The easiest way to remove most rust is with soap, water, and a little elbow grease. Rust spots are easier to prevent than remove. Clean bbq grill grates will ensure your meals taste better and your family stays safe. Each grill type or type of material uses a slightly different cleaning process for the best results.