Exposure to microbes during early childhood is associated with protection from immune-mediated diseases such as inflammatory bowel disease (IBD) and asthma. Here, we show that in germ-free (GF) mice, invariant natural killer T (iNKT) cells accumulate in the colonic lamina propria and lung, resulting in increased morbidity in models of IBD and allergic asthma as compared with that of specific pathogen-free mice. This was associated with increased intestinal and pulmonary expression of the chemokine ligand CXCL16, which was associated with increased mucosal iNKT cells. Colonization of neonatal-but not adult-GF mice with a conventional microbiota protected the animals from mucosal iNKT accumulation and related pathology. These results indicate that age-sensitive contact with commensal microbes is critical for establishing mucosal iNKT cell tolerance to later environmental exposures.