It’s never too early to start brushing your baby’s teeth. As soon as teeth break the gum line they are ready to be gently cleaned. Parents can initially clean baby’s teeth with a damp washcloth or gauze pad. This will be fine until more teeth begin to erupt.