Replace toothbrushes every 3 to 4 months. Consider getting a new toothbrush sooner if you have been sick, especially if the toothbrush is stored close to other toothbrushes. When in doubt, look at the bristles. If they are frayed, they won't clean teeth as thoroughly. Because children often brush more rigorously than adults, they may need their toothbrushes replaced more often.