You should use a soft-bristled toothbrush that is the proper size for your mouth and fits comfortably in it. Replace your toothbrush every three to four months or when bristles become frayed or worn out.