You should replace your toothbrush when it begins to show wear, or every three months, whichever comes first. It is also very important to change toothbrushes after you've had a cold, since the bristles can collect germs that can lead to reinfection.