Clostridioides difficile infection (CDI) is an urgent public health threat with limited preventative options. In this work, we developed a messenger RNA (mRNA)-lipid nanoparticle (LNP) vaccine targeting C. difficile toxins and virulence factors. This multivalent vaccine elicited robust and long-lived systemic and mucosal antigen-specific humoral and cellular immune responses across animal models, independent of changes to the intestinal microbiota. Vaccination protected mice from lethal CDI in both primary and recurrent infection models, and inclusion of non-toxin cellular and spore antigens improved decolonization of toxigenic C. difficile from the gastrointestinal tract. Our studies demonstrate mRNA-LNP vaccine technology as a promising platform for the development of novel C. difficile therapeutics with potential for limiting acute disease and promoting bacterial decolonization.