On average you should change your toothbrush once every 3-4 months. Over time the bristles become frayed and worn and may lose their effectiveness in cleaning your teeth. However for some people who brush a lot, it may be necessary to change the toothbrush more often.