Most dental professionals recommend that toothbrushes be replaced every three months, or more frequently if you are an extremely vigorous brusher and you notice the bristles begin to flare out. Toothbrushes should also be replaced after you or family members have had a cold, flu, or other upper respiratory infections.