Puppies are born with baby teeth too. Young dogs have a set of baby teeth that fall out as they grow older, just like yours do. They usually start losing them at about four months old, then their grown-up teeth appear.