You should start cleaning your baby's teeth as soon as that first pearly white sprouts (for most babies that's around 4 months). "At first, just use a piece of gauze moistened with water to wipe plaque from your baby's teeth and gums," says Howard Reinstein, a pediatrician in Encino, California, and a spokesperson for the American Academy of Pediatrics. You don't need to use toothpaste, but try to clean your baby's teeth twice a day.