The colon microbiota plays a crucial role in human gastrointestinal health. Current attempts to manipulate the colon microbiota composition are aimed at finding remedies for various diseases. We have recently described the immunomodulatory effects of three probiotic strains (Lactobacillus rhamnosus CNCM I-4036, Lactobacillus paracasei CNCM I-4034, and Bifidobacterium breve CNCM I-4035). The goal of the present study was to analyze the compositions of the fecal microbiota of healthy adults who received one of these strains using high-throughput 16S ribosomal RNA gene sequencing. Bacteroides was the most abundant genus in the groups that received L. rhamnosus CNCM I-4036 or L. paracasei CNCM I-4034. The Shannon indices were significantly increased in these two groups. Our results also revealed a significant increase in the Lactobacillus genus after the intervention with L. rhamnosus CNCM I-4036. The initially different colon microbiota became homogeneous in the subjects who received L. rhamnosus CNCM I-4036. While some orders that were initially present disappeared after the administration of L. rhamnosus CNCM I-4036, other orders, such as Sphingobacteriales, Nitrospirales, Desulfobacterales, Thiotrichales, and Synergistetes, were detected after the intervention. In summary, our results show that the intake of these three bacterial strains induced changes in the colon microbiota.