Rule of thumb is every 3 months or sooner if the bristles splay or the indicator bristles fade and since frayed bristles clean less effectively and can irritate gums. If yours are wearing out fast, ease up on pressure and let the brush do the work; a pressure sensor or switching to a softer head can help. Store the head upright and uncapped to dry, and consider replacing a bit earlier after a cold or flu.