Kids should use fluoride toothpaste very early: ADA ADA has recommended that parents should use rice-grain-size fluoride toothpaste for their child's first teeth and increase this later on to pea-size blobs when they reach the age of three. by Rhodilee Jean Dolor