Blastocystis is a unicellular eukaryote found in the gastrointestinal tract of both human and other animal hosts. The clinical significance of colonic Blastocystis colonization remains obscure. In this study, we used metabarcoding and bioinformatics analyses to identify differences in stool microbiota diversity between Blastocystis-positive and Blastocystis-negative individuals (n = 1285). Alpha diversity was significantly higher in Blastocystis carriers. At phylum level, Firmicutes and Bacteroidetes were enriched in carriers, while Proteobacteria were enriched in non-carriers. The genera Prevotella, Faecalibacterium, Flavonifracter, Clostridium, Succinivibrio, and Oscillibacter were enriched in carriers, whereas Escherichia, Bacteroides, Klebsiella, and Pseudomonas were enriched in non-carriers. No difference in beta diversity was observed. Individuals with Blastocystis-positive stools appear to have gut microbiomes associated with eubiosis unlike those with Blastocystis-negative stools, whose gut microbiomes are similar to those associated with dysbiosis. The role of Blastocystis as an indicator organism and potential modulator of the gut microbiota warrants further scrutiny.