More than 4 million tubes of toothpaste are being recalled nationwide, including several that are marketed for children.