You should start brushing a baby's teeth as soon as the first tooth appears. Use a small amount of fluoride toothpaste and soft toothbrush twice a day.