If you're like most people, you get a new toothbrush every six months, but you really should be changing your toothbrush more often, like every three to four months. When the bristles get worn and lose their rigidity, they don't remove plaque as well. But you should also do some maintenance within that three months, when your toothbrush is just sitting out in the open.