The American Academy of Pediatric Dentistry recommends that you brush your baby’s teeth with flouridated toothpaste as soon as a tooth comes in. Be sure to only use a smear of toothpaste for a child less than 2 years of age. If your baby prefers to chew on the toothbrush and swallow then use the fluoride-free infant toothpaste.