As soon as your baby’s first teeth erupt, you should begin cleaning them with a gentle brush and a rice-sized dab of toothpaste. Silicone finger brushes are a great option. Even before your child has teeth, you can use a wet washcloth or gauze to clean their gums at the end of the day, which removes bacteria and helps get them used to the feeling of having their mouth cleaned.