Every season! Yes, you need to replace your grill brushes and buy new ones every season or more often than that if you use your grill frequently. However, before each use, make sure to check for any loose bristles or other potential hazards.