More than 4 million tubes of toothpaste, including some kids' toothpastes, have been recalled nationwide.