Incidence of Clostridioides difficile infection (CDI) has been increasing in recent decades due to different factors, namely (i) extended use of broad-spectrum antibiotics, (ii) transmission within asymptomatic and susceptible patients, and (iii) unbalanced gastrointestinal microbiome and collateral diseases that favor C. difficile gastrointestinal domination and toxin production. Although antibiotic therapies have resulted in successful control of CDI in the last 20 years, the development of novel strategies is urged in order to combat the capability of C. difficile to generate and acquire resistance to conventional treatments and its consequent proliferation. In this regard, vegetable and marine bioactives have emerged as alternative and effective molecules to fight against this concerning pathogen. The present review examines the effectiveness of natural antimicrobials from vegetable and algae origin that have been used experimentally in in vitro and in vivo settings to prevent and combat CDI. The aim of the present work is to contribute to accurately describe the prospective use of emerging antimicrobials as future nutraceuticals and preventive therapies, namely (i) as dietary supplement to prevent CDI and reduce CDI recurrence by means of microbiota modulation and (ii) administering them complementarily to other treatments requiring antibiotics to prevent C. difficile gut invasion and infection progression.