One of the most well-known and iconic Canadian dog breeds is the Newfoundland ... They have an amazing, distinctive red coat, often with white markings on their paws, face, and chest.