While it’s normal for puppies to lose their baby teeth at around 12 - 16 weeks, an adult dog's teeth should not fall out. The main causes of dog's teeth falling out in adulthood are periodontal disease and trauma to the mouth.