Children can start using regular toothpaste around age six, or when they are able to spit out the toothpaste without swallowing. Until then, a fluoride-free toothpaste like Ecodenta is recommended.