Clostridioides difficile infection (CDI) is the leading cause of antibiotic-associated diarrhea, especially in hospitalized elderly patients, representing a global public health concern. Clinical presentations vary from mild diarrhea to severe pseudomembranous colitis that may progress to toxic megacolon or intestinal perforation. Antibiotic therapy is recognized as a risk factor and exacerbates dysbiosis of the intestinal microbiota, whose role in CDI is increasingly acknowledged. A clinically challenging complication is the development of recurrent disease (rCDI). In this study, using amplicon metagenomics, we compared the fecal microbiota of CDI and rCDI patients (sampled at initial and recurrent episode) and of non-infected controls. We also investigated whether CDI severity relates to specific microbiota compositions. rCDI patients showed a significantly decreased bacterial diversity as compared to controls (p < 0.01). The taxonomic composition presented significant shifts: both CDI and rCDI patients displayed significantly increased frequencies of Firmicutes, Peptostreptococcaceae, Clostridium XI, Clostridium XVIII, and Enterococcaceae. Porphyromonadaceae and, within it, Parabacteroides displayed opposite behaviors in CDI and rCDI, appearing discriminant between the two. Finally, the second episode of rCDI was characterized by significant shifts of unclassified Clostridiales, Escherichia/Shigella and Veillonella. No peculiar taxa composition correlated with the severity of infection, likely reflecting the role of host-related factors in determining severity.