Maternal diet quality and quantity have significant impacts on both maternal and fetal health and development. The composition and function of the maternal gut microbiome is also significantly influenced by diet; however, little is known about the impact of gestational nutrient restriction on the bovine maternal microbiome during early gestation, which is a critical stage for maternal microbiome-mediated fetal programming to take place. The objective of the present study was to evaluate the impacts of diet restriction and one-carbon metabolite (OCM) supplementation during early gestation on maternal ruminal, vaginal, and blood microbiota in cattle. Thirty-three beef heifers (approx. 14months old) were used in a 2 × 2 factorial experiment with main factors of target gain (control [CON]; targeted 0.45kg/d gain vs restricted [RES]; targeted - 0.23kg/d gain), and OCM supplementation (+ OCM vs - OCM; n = 8/treatment; except n = 9 for RES-OCM). Heifers were individually fed, starting treatment at breeding (d 0) and concluding at d 63 of gestation. Ruminal fluid and vaginal swabs were collected on d - 2, d 35, and d 63 (at necropsy) and whole blood was collected on d 63 (necropsy). Bacterial microbiota was assessed using 16S rRNA gene (V3-V4) sequencing. Overall ruminal microbiota structure was affected by gain, OCM, time, and their interactions. The RES heifers had greater microbial richness (observed ASVs) but neither Shannon nor Inverse Simpson diversity was significantly influenced by gain or OCM supplementation; however, on d 63, 34 bacterial genera showed differential abundance in the ruminal fluid, with 25 genera enriched in RES heifers as compared to CON heifers. In addition, the overall interaction network structure of the ruminal microbiota changed due to diet restriction. The vaginal microbiota community structure was influenced by gain and time. Overall microbial richness and diversity of the vaginal microbiota steadily increased as pregnancy progressed. The vaginal ecological network structure was distinctive between RES and CON heifers with genera-genera interactions being intensified in RES heifers. A relatively diverse bacterial community was detected in blood samples, and the composition of the blood microbiota differed from that of ruminal and vaginal microbiota. Restricted dietary intake during early gestation induced significant alterations in the ruminal microbiota which also extended to the vaginal microbiota. The composition of these two microbial communities was largely unaffected by OCM supplementation. Blood associated microbiota was largely distinctive from the ruminal and vaginal microbiota.