Host inflammatory responses against pathogenic organisms can be abrogated by commensals; however, the molecular mechanisms by which pathogenesis is prevented are still poorly understood. Previous studies demonstrated that administration of a single dose of Bacillus subtilis prevented disease and inflammation by the enteric mouse pathogen Citrobacter rodentium, which causes disease similar to the human pathogen enteropathogenic Escherichia coli. No protection was observed when an exopolysaccharide (EPS)-deficient mutant of B. subtilis was used, suggesting that EPS are the protective factor. In this study, we isolated and characterized EPS and showed that they also prevent C. rodentium-associated intestinal disease after a single injection. Protection is TLR4 dependent because EPS-treated TLR4 knockout mice developed disease. Furthermore, protection could be conveyed to wild-type mice by adoptive transfer of macrophage-rich peritoneal cells from EPS-treated mice. We found that EPS specifically bind peritoneal macrophages, and because mice lacking MyD88 signaling in myeloid cells were not protected by EPS, we conclude that bacterial EPS prevent colitis in a TLR4-dependent manner that requires myeloid cells. These studies provide a simple means of preventing intestinal inflammation caused by enteric pathogens.