Here, we investigated whether initial microbial colonization at seven different anatomical locations in newborn calves and their blood cytokines are influenced by prenatal vitamin and mineral (VTM) supplementation. Samples were collected from the hoof, liver, lung, nasal cavity, eye, rumen (tissue and fluid), and vagina of beef calves that were born from dams that received diets with or without VTM supplementation throughout gestation (n=7/group). Calves were separated from their dams immediately after birth and fed colostrum and milk replacer until euthanasia at 30 h post-initial colostrum feeding. The microbiota of all samples was assessed using 16S rRNA gene sequencing and qPCR. 15 cytokines and chemokines were quantified in their serum. The hoof, ocular, liver, respiratory, and reproductive sites of newborn calves were colonized by site-specific microbiota that differed from that of the rumen (0.64 ≥ R2 ≥ 0.12, P ≤ 0.003). Only the ruminal fluid microbiota was differed by on prenatal VTM supplementation (P<0.01 Differences (P<0.05) were detected in microbial richness (vagina), diversity (ruminal tissue and fluid, eye), composition at the phylum and genus level (ruminal tissue and fluid, and vagina), and total bacterial abundance (ocular and vagina) between VTM and control calves. The cytokine IP-10 was higher (P=0.02) in VTM calves. Overall, our results suggest that despite immediate separation from the dam upon birth, whole-body of 32-h old calves are colonized by relatively rich, diverse and site-specific bacterial communities, and that initial microbial colonization of the rumen, vagina and oculus seem to be influenced by the prenatal VTM supplementation.