Strep throat is highly contagious, and most dentists recommend that after you have been on antibiotics for 24-48 hours, you get rid of your old toothbrush. It keeps you from putting those same germs back into your mouth, potentially getting you sick again. Cold sores should also prompt you to get a new toothbrush.