When will my dog's baby teeth fall out? Puppies begin teething at around 3 weeks, and by approximately 6 weeks, all of their deciduous teeth will have erupted. The incisors (at the front of the mouth) and the canine teeth (the fangs) erupt first, followed by the premolars. Dogs do not have any baby molars.