Senior dogs may also lose their permanent teeth when they age as their bones start to weaken. But an otherwise healthy adult dog shouldn't be losing teeth. If your adult dog is losing teeth ...