When you brush your teeth and the bristles get lodged in between your teeth.
How to tell when your toothbrush really really needs changing:
When you wake up in the morning and find toothbrush bristles floating around in your mouth.
You can trust me on this. Hence, I've got a new toothbrush.