Clostridioides difficile infection is expected to become the most common healthcare-associated infection worldwide. C. difficile-induced pathogenicity is significantly attributed to its enterotoxin, TcdA, which primarily targets Rho-GTPases involved in regulating cytoskeletal and tight junction (TJ) dynamics, thus leading to cytoskeleton breakdown and ultimately increased intestinal permeability. This study investigated whether two non-digestible oligosaccharides (NDOs), alginate (AOS) and chitosan (COS) oligosaccharides, possess antipathogenic and barrier-protective properties against C. difficile bacteria and TcdA toxin, respectively. Both NDOs significantly reduced C. difficile growth, while cell cytotoxicity assays demonstrated that neither COS nor AOS significantly attenuated the TcdA-induced cell death 24 h post-exposure. The challenge of Caco-2 monolayers with increasing TcdA concentrations increased paracellular permeability, as measured by TEER and LY flux assays. In this experimental setup, COS completely abolished, and AOS mitigated, the deleterious effects of TcdA on the monolayer’s integrity. These events were not accompanied by alterations in ZO-1 and occludin protein levels; however, immunofluorescence microscopy revealed that both AOS and COS prevented the TcdA-induced occludin mislocalization. Finally, both NDOs accelerated TJ reassembly upon a calcium-switch assay. Overall, this study established the antipathogenic and barrier-protective capacity of AOS and COS against C. difficile and its toxin, TcdA, while revealing their ability to promote TJ reassembly in Caco-2 cells.