A baby's teeth should be brushed using a toothbrush with soft bristles and a small head. Brushing at least once a day (at bedtime) will remove plaque and bacteria that can lead to tooth decay.