Clostridioides difficile infection (CDI) is the most common cause of nosocomial diarrhea and places a significant burden on patients and the health care system. Statins could lead to improvements in CDI clinical response due their pleiotropic effects, including immunomodulatory and lipid-lowering effects; however, few studies have assessed this association. The primary objective of this study was to compare CDI health outcomes in statin users and non-users in a national cohort of patients. This was a retrospective cohort study of all adult CDI patients receiving care from the Veterans Health Administration from 2002 to 2014. Patients were divided into two groups based on statin exposure 90 days prior to and during their first CDI encounter. CDI health outcomes, including mortality and CDI recurrence, were compared using a propensity-score matched cohort of statin users and non-users and multivariable logistic regression. A total of 26,149 patients met study inclusion criteria, of which 173 statins-users and 173 non-users were propensity score matched. Thirty-day mortality was significantly lower among statins users with CDI (12.7%) compared to non-users (20.2%) (aOR 0.34; 95% CI 0.16-0.72). Sixty-day CDI recurrence was non-significantly lower among statin-users (9.0%) compared to non-users (16.6%) (aOR 0.68; 95% CI 0.29-1.59). In this nationally-representative study of veterans with CDI, statin use was associated with lower 30-day mortality compared to non-use. Statin use was not associated with 60-day CDI recurrence.