Puppies typically start losing their baby teeth around 3 to 4 months of age. This teething process usually continues until they are about 6 to 8 months old when all their baby teeth have been replaced by adult teeth. The first baby teeth to fall out are usually the incisors, followed by the canines and premolars, with adult molars emerging last. By around 6 to 7 months, most puppies have a full set of 42 adult teeth.