Antibiotic usage is the most commonly cited risk factor for hospital-acquired Clostridium difficile infections (CDI). The increased risk is due to disruption of the indigenous microbiome and a subsequent decrease in colonization resistance by the perturbed bacterial community; however, the specific changes in the microbiome that lead to increased risk are poorly understood. We developed statistical models that incorporated microbiome data with clinical and demographic data to better understand why individuals develop CDI. The 16S rRNA genes were sequenced from the feces of 338 individuals, including cases, diarrheal controls, and nondiarrheal controls. We modeled CDI and diarrheal status using multiple clinical variables, including age, antibiotic use, antacid use, and other known risk factors using logit regression. This base model was compared to models that incorporated microbiome data, using diversity metrics, community types, or specific bacterial populations, to identify characteristics of the microbiome associated with CDI susceptibility or resistance. The addition of microbiome data significantly improved our ability to distinguish CDI status when comparing cases or diarrheal controls to nondiarrheal controls. However, only when we assigned samples to community types was it possible to differentiate cases from diarrheal controls. Several bacterial species within the Ruminococcaceae, Lachnospiraceae, Bacteroides, and Porphyromonadaceae were largely absent in cases and highly associated with nondiarrheal controls. The improved discriminatory ability of our microbiome-based models confirms the theory that factors affecting the microbiome influence CDI. IMPORTANCE The gut microbiome, composed of the trillions of bacteria residing in the gastrointestinal tract, is responsible for a number of critical functions within the host. These include digestion, immune system stimulation, and colonization resistance. The microbiome's role in colonization resistance, which is the ability to prevent and limit pathogen colonization and growth, is key for protection against Clostridium difficile infections. However, the bacteria that are important for colonization resistance have not yet been elucidated. Using statistical modeling techniques and different representations of the microbiome, we demonstrated that several community types and the loss of several bacterial populations, including Bacteroides, Lachnospiraceae, and Ruminococcaceae, are associated with CDI. Our results emphasize the importance of considering the microbiome in mediating colonization resistance and may also direct the design of future multispecies probiotic therapies.