Oral hygiene should begin even before a baby’s first tooth erupts. Parents should clean their baby’s gums with a soft, damp cloth after feedings. Once the first tooth appears, a soft-bristled, small-headed toothbrush with a smear of fluoride toothpaste should be used.