The influence of genotype on defining the human gut microbiome has been extensively studied, but definite conclusions have not yet been found. To fill this knowledge gap, we leverage data from children enrolled in the Vitamin D Antenatal Asthma Reduction Trial (VDAART) from 6 months to 8 years old. We focus on a pool of 12 genes previously found to be associated with the gut microbiome in independent studies, establishing a Bonferroni corrected significance level of p-value < 2.29 × 10−6. We identified significant associations between SNPs in the FHIT gene (known to be associated with obesity and type 2 diabetes) and obesity-related microbiome features, and the children’s BMI through their childhood. Based on these associations, we defined a set of SNPs of interest and a set of taxa of interest. Taking a multi-omics approach, we integrated plasma metabolome data into our analysis and found simultaneous associations among children’s BMI, the SNPs of interest, and the taxa of interest, involving amino acids, lipids, nucleotides, and xenobiotics. Using our association results, we constructed a quadripartite graph where each disjoint node set represents SNPs in the FHIT gene, microbial taxa, plasma metabolites, or BMI measurements. Network analysis led to the discovery of patterns that identify several genetic variants, microbial taxa and metabolites as new potential markers for obesity, type 2 diabetes, or insulin resistance risk.