The ADA recommends that toothbrushes should be replaced every 3 to 4 months. You should change them every time you fall sick. However, duration is not the only factor for replacing your toothbrush. The type of brusher you are and the condition of the bristles should also be taken into account. If you notice the bristles have become frayed, you should not wait longer to replace the toothbrush.