Even before your baby’s first tooth appears, we recommend you clean his gums after feedings with a damp, soft washcloth. As soon as his first tooth appears, you can start using a toothbrush. Be sure to choose a toothbrush with soft bristles and a small head, preferably one designed specifically for infants. A toothbrush will remove plaque bacteria that can lead to decay and should be used at least once a day at bedtime.