Recent evidence has shown a number of extra-skeletal functions of Vitamin D (VD), primarily involving the immune system. One of these functions is mediated by the modulation of gut microbiota, whose alterations are linked to many diseases. Our purpose is to contribute to the understanding of existing evidence on the association between VD and gastrointestinal microbiota alterations. A systematic review of studies with human subjects has been conducted up to January 2021. We included publications reporting the association between gut microbiota and VD, including VD supplementation, dietary VD intake and/or level of 25(OH)D. We identified 25 studies: 14 were interventional and 11, observational. VD supplementation was found to be associated with a significant change in microbiome composition, in particular of Firmicutes, Actinobacteria and Bacteroidetes phyla. Furthermore, Firmicutes were found to be correlated with serum VD. Concerning alpha and beta diversity, a high nutritional intake of VD seems to induce a shift in bacterial composition and/or affects the species’ richness. Veillonellaceae and Oscillospiraceae families, in the Firmicutes phylum, more frequently decreased with both increasing levels of 25(OH)D and vitamin D supplementation. We found evidence of an association, even though the studies are substantially heterogeneous and have some limitations, resulting sometimes in conflicting results. To further understand the role of VD on the modulation of the gastrointestinal microbiota, future research should be geared toward well-designed animal-based studies or larger randomized controlled trials (RCTs).