You can tell if grill grates need full replacement when heavy rust or corrosion has eaten through the metal. Additionally, if wire brushes barely make a dent in built-up rust layers, or if the grates are visibly warped and food sticks relentlessly, it’s time for new grates.