The characterization of the microbial population in different compartments of the organism, such as the gastrointestinal tract, is now possible thanks to the use of high-throughput DNA sequencing technique. Several studies in the companion animals field have already investigated the fecal microbiome in healthy or sick subjects; however, the methodologies used in the different laboratories and the limited number of animals recruited in each experiment do not allow a straight comparison among published results. Previously, our research focused on the characterization of the microbial taxa variability in 340 fecal samples from 132 healthy dogs, collected serially from several in-house experiments. The results supported the responsiveness of microbiota to dietary and sex factors and allowed us to cluster dogs with high accuracy. For the present study, intestinal and blood microbiota of healthy dogs from different breeds, genders, ages and food habits were collected, with three principal aims: firstly, to confirm the results of our previous study regarding the fecal microbiome affected by the different type of diet; secondly, to investigate the existence of a blood microbial population, even in heathy subjects; and thirdly, to seek for a possible connection between the fecal and the blood microbiota. Limited researches have been published on blood microbiota in humans, and this is the first evidence of the presence of a bacterial population in the blood of dogs. Moreover, gut and blood microbiota can discriminate the animals by factors such as diet, suggesting some relationship between them. These preliminary results make us believe in the use of the blood microbiome for diagnostic purposes, such as researching and preventing gut inflammatory diseases.