Escherichia coli Nissle 1917 (EcN) is a probiotic strain with proven efficacy in inducing and maintaining remission of ulcerative colitis. However, the microbial factors that mediate these beneficial effects are not fully known. Gram-negative bacteria release outer membrane vesicles (OMVs) as a direct pathway for delivering selected bacterial proteins and active compounds to the host. In fact, vesicles released by gut microbiota are emerging as key players in signaling processes in the intestinal mucosa. In the present study, the dextran sodium sulfate (DSS)-induced colitis mouse model was used to investigate the potential of EcN OMVs to ameliorate mucosal injury and inflammation in the gut. The experimental protocol involved pre-treatment with OMVs for 10 days before DSS intake, and a 5-day recovery period. Oral administration of purified EcN OMVs (5 μg/day) significantly reduced DSS-induced weight loss and ameliorated clinical symptoms and histological scores. OMVs treatment counteracted altered expression of cytokines and markers of intestinal barrier function. This study shows for the first time that EcN OMVs can mediate the anti-inflammatory and barrier protection effects previously reported for this probiotic in experimental colitis. Remarkably, translation of probiotics to human healthcare requires knowledge of the molecular mechanisms involved in probiotic–host interactions. Thus, OMVs, as a non-replicative bacterial form, could be explored as a new probiotic-derived therapeutic approach, with even lower risk of adverse events than probiotic administration.