Children under 3 years of age can start with training toothpaste without fluoride. Starting around 3 years old, the age that a child can rinse and spit effectively, a toothpaste with fluoride should be introduced and used regularly.