The gut microbiome plays an essential role in human health. Despite the link between air pollution exposure and various diseases, its association with the gut microbiome during susceptible life periods remains scarce. In this study, we examined the association between black carbon particles quantified in prenatal and postnatal biological matrices and bacterial richness and diversity measures, and bacterial families. A total of 85 stool samples were collected from 4- to 6-y-old children enrolled in the ENVIRonmental influence ON early AGEing birth cohort. We performed 16S rRNA gene sequencing to calculate bacterial richness and diversity indices (Chao1 richness, Shannon diversity, and Simpson diversity) and the relative abundance of bacterial families. Black carbon particles were quantified via white light generation under femtosecond pulsed laser illumination in placental tissue and cord blood, employed as prenatal exposure biomarkers, and in urine, used as a post-natal exposure biomarker. We used robust multivariable-adjusted linear models to examine the associations between quantified black carbon loads and measures of richness (Chao1 index) and diversity (Shannon and Simpson indices), adjusting for parity, season of delivery, sequencing batch, age, sex, weight and height of the child, and maternal education. Additionally, we performed a differential relative abundance analysis of bacterial families with a correction for sampling fraction bias. Results are expressed as percentage difference for a doubling in black carbon loads with 95% confidence interval (CI). Two diversity indices were negatively associated with placental black carbon [Shannon: (95% CI: , ); Simpson: (95% CI: , )], cord blood black carbon [Shannon: (95% CI: , ); Simpson: (95% CI: , )], and urinary black carbon [Shannon: (95% CI: , ); Simpson: (95% CI: , )]. The explained variance of black carbon on the above indices varied from 6.1% to 16.6%. No statistically significant associations were found between black carbon load and the Chao1 richness index. After multiple testing correction, placental black carbon was negatively associated with relative abundance of the bacterial families Defluviitaleaceae and Marinifilaceae, and urinary black carbon with Christensenellaceae and Coriobacteriaceae; associations with cord blood black carbon were not statistically significant after correction. Black carbon particles quantified in prenatal and postnatal biological matrices were associated with the composition and diversity of the childhood intestinal microbiome. These findings address the influential role of exposure to air pollution during pregnancy and early life in human health. https://doi.org/10.1289/EHP11257.