Even though a baby’s first tooth won’t show up until sometime around 6 months of age, gums still need to be wiped with a soft, clean cloth after each feeding to get rid of unwanted bacteria. Once the first tooth comes in, use a small, soft-bristled toothbrush with a smear of fluoride toothpaste.