Look for damaged or frayed bristles, a bad smell, or an unclean feeling on your teeth after brushing as signs that you need a new brush. You should also replace your toothbrush after being sick, or if you let someone else use it.