Dogs have 42 adult or permanent teeth that should replace the baby teeth by about seven months of age. Puppies will begin teething at about three and a half to four months of age and will chew on items to help relieve the discomfort of the erupting adult teeth and loosen the baby teeth.