Dentists recommend swapping out your toothbrush every three to four months, or sooner if the bristles become frayed. A worn-out toothbrush won't do a good job of cleaning your teeth. Also, after you've been sick, it's a smart move to change your toothbrush to avoid re-infecting yourself.