The first deciduous teeth to come in are the canine teeth and incisors, followed by the premolars and molars. Puppies generally start to lose the deciduous teeth at age 2-3 months of age. As with the deciduous teeth, the incisors are the first permanent teeth to erupt. They are followed by the canines, molars, and premolars.