Puppies start teething at about three to four months of age and generally have all 42 of their adult teeth in by the time they are just six months old. Similar to humans, puppies are born with no teeth. Puppy teeth (also called milk teeth) start appearing when your Goldendoodle is between 2-4 weeks old and are known to be very sharp.