Our new toothbrush set, made of wheat straw, which is really a nice choice. So common sense practices also suggests to replace your toothbrush every 3 months. Clinical studies show that a worn out toothbrush removes less plaque than a new toothbrush.