Begin cleaning your infant's gums with a soft, damp cloth after feedings. Once teeth start erupting, use a small, soft-bristled toothbrush with a rice-sized amount of fluoride toothpaste. Brush gently twice a day, especially before bedtime.