Invest in a new toothbrush or a replacement head for your electric or battery-operated toothbrush every three to four months. Change it sooner if the bristles flay or become irregular.