Limited information is available describing the development of the neonatal fecal microbiome in dogs. Feces from puppies were collected at 2, 21, 42, and 56 days after birth. Feces were also collected from the puppies' mothers at a single time point within 24 hours after parturition. DNA was extracted from fecal samples and 454-pyrosequencing was used to profile 16S rRNA genes. Species richness continued to increase significantly from 2 days of age until 42 days of age in puppies. Furthermore, microbial communities clustered separately from each other at 2, 21, and 42 days of age. The microbial communities belonging to dams clustered separately from that of puppies at any given time point. Major phylogenetic changes were noted at all taxonomic levels with the most profound changes being a shift from primarily Firmicutes in puppies at 2 days of age to a co-dominance of Bacteroidetes, Fusobacteria, and Firmicutes by 21 days of age. Further studies are needed to elucidate the relationship between puppy microbiota development, physiological growth, neonatal survival, and morbidity.