Soap and water method If your grill isn’t heavily infested with rust and only features some minor rust spots, then getting rid of rust can be as simple as using the basic water and soap cleaning method. You might also consider using the traditional elbow grease to get rid of the minor rust stains on the grates.