Plant-based foods may influence gut microbiota profiles and contribute to overall human health. However, not all plant-based diets are nutritionally equivalent. We aimed to assess the association between a plant-based dietary index (PDI), specifically unhealthy PDI and healthy PDI (hPDI), and gut microbial composition and diversity in young women in Saudi Arabia. This observational study included 92 healthy women aged 18 to 25 years. Dietary and anthropometric data were collected. Fecal samples were analyzed using a novel whole-genome shotgun sequencing technique. Alpha and beta diversities measured the richness and composition of the gastrointestinal system. Relationships were examined with Pearson correlation, linear regression, and Wilcoxon Rank-Sum tests. Participants with higher PDI had higher levels of Bacteroides_u_s than those with lower PDI. hPDI was positively correlated with Bifidobacterium pseudocatenulatum, Bifidobacterium longum, Oscillibacter, and Lactobacillus acidophilus and inversely correlated with Clostridioides difficile (P < .05). Unhealthy plant-based dietary index was inversely correlated with B pseudocatenulatum, B longum, and L acidophilus and positively correlated with C difficile (P < .05) and other species of interest. In conclusion, hPDI scores were significantly associated with microbiota species linked with favorable health outcomes, independent of body mass index and gut microbial richness and composition in Arab women. Future studies should investigate the modulating effect of plant-based diets on the species identified in the current study.