The American Dental Association generally recommends replacing your toothbrush or electric toothbrush head every three to four months, or sooner if the bristles become visibly frayed. Worn bristles don’t clean your teeth as effectively.