Oral care should begin even before a baby's first tooth appears. Parents can clean their infant's gums with a soft, damp cloth to remove any milk residue. Once the first tooth erupts, usually around six months, brushing should start using a small, soft-bristled toothbrush and a smear of fluoride toothpaste.