Clostridioides difficile is an anaerobic Gram-positive and spore-forming bacterium. The majority of C. difficile strains produce two toxins, A and B, associated with the development of acute diarrhea and/or colitis. In this review, two situations are distinguished: C. difficile infection (CDI) and asymptomatic colonization (AC). The main objective of this review is to explore the available data related to the link between the gut microbiota and the development of CDI. The secondary aim is to provide more information on why some people colonized with toxigenic C. difficile develop an infection while others show no signs of disease. Several factors, such as the use of antibiotics and proton pump inhibitors, hospitalization, and age, predispose individuals to C. difficile colonization and/or C. difficile infection. The gut microbiota of people with AC showed decreased abundances of Prevotella, Alistipes, Bacteroides, Bifidobacterium, Dorea, Coprococcus, and Roseburia. The gut microbiota of people suffering from CDI showed reductions in the abundances of Lachnospiraceae, Ruminococcaceae, Blautia spp., Prevotella spp., Dialister spp., Bifidobacterium spp., Roseburia spp., Anaerostipes spp., Faecalibacterium spp. and Coprococcus spp., in comparison with healthy people. Furthermore, increases in the abundances of Enterococcaceae and Enterococcus were associated with C. difficile infection.