How long should I use my tooth brush There are several other things that you need to focus on before and after the treatment. West Keller Dental (an affordable dentist Keller tx) has recently explained how often you should replace the toothbrush, and if you’re looking for the answer, then it is ever 3 to 6 months.