It’s easy to know when to replace worn out shoes or faded clothes. But how often should you change your toothbrush? It all depends on your usage, health, and preferences. Before you brush again, ask yourself whether it is time for a new toothbrush. When to G et a New Toothbrush. Replace toothbrushes every 3 to 4 months.