Jul 7, 2023 · Cleaning a rusty grill with vinegar and baking soda is a natural and effective way to remove rust and grime from your grill grates. Here are the steps to follow: Heat your grill on high for 15 minutes to loosen the rust and stuck-on debris.