Inflammatory bowel disease (IBD) is associated with risk variants in the human genome and dysbiosis of the gut microbiome, though unifying principles for these findings remain largely undescribed. The human commensal Bacteroides fragilis delivers immunomodulatory molecules to immune cells via secretion of outer membrane vesicles (OMVs). We reveal that OMVs require IBD-associated genes, ATG16L1 and NOD2, to activate a non-canonical autophagy pathway during protection from colitis. ATG16L1-deficient dendritic cells do not induce regulatory T cells (Treg) to suppress mucosal inflammation. Immune cells from human subjects with a major risk variant in ATG16L1 are defective in Treg responses to OMVs. We propose that polymorphisms in susceptibility genes promote disease through defects in ‘sensing’ protective signals from the microbiome, defining a potentially critical gene-environment etiology for IBD.