Before your baby has teeth, wipe the gums with a soft cloth after their first feeding and before bed at night. Once teeth come in, brush with a soft-bristled toothbrush and plain water.