According to the American Academy of Pediatric Dentistry, you should begin cleaning your child’s gums with a soft cloth soon after birth. As soon as the first tooth appears, start brushing twice daily with a soft infant toothbrush and just a smear of toothpaste. When you come in for your child’s first visit, we’ll show you how to brush properly.