The age at which pets lose teeth varies. Most dogs lose their deciduous teeth between the ages of five to eight months, while cats lose theirs between the ages of three to six months. Unlike humans, pets will lose teeth as their adult teeth grow in and push deciduous teeth out. You will not need to pull on teeth to help remove them.