The sooner the better! Starting at birth, clean your child’s gums with a soft infant toothbrush and water. Remember that most small children do not have the dexterity to brush their teeth effectively. Unless it is advised by your child’s pediatric dentist, do not use fluoridated toothpaste until age 2-3.