Health Canada is warning the public about counterfeit Colgate toothpaste products that are showing up in Canadian stores.