Metabolites from intestinal microbiota are key determinants of host-microbe mutualism and, consequently, the health or disease of the intestinal tract. However, whether such host-microbe crosstalk influences inflammation in peripheral tissues, such as the lung, is poorly understood. We found that dietary fermentable fiber content changed the composition of the gut and lung microbiota, in particular by altering the ratio of Firmicutes to Bacteroidetes. The gut microbiota metabolized the fiber, consequently increasing the concentration of circulating short-chain fatty acids (SCFAs). Mice fed a high-fiber diet had increased circulating levels of SCFAs and were protected against allergic inflammation in the lung, whereas a low-fiber diet decreased levels of SCFAs and increased allergic airway disease. Treatment of mice with the SCFA propionate led to alterations in bone marrow hematopoiesis that were characterized by enhanced generation of macrophage and dendritic cell (DC) precursors and subsequent seeding of the lungs by DCs with high phagocytic capacity but an impaired ability to promote T helper type 2 (TH2) cell effector function. The effects of propionate on allergic inflammation were dependent on G protein-coupled receptor 41 (GPR41, also called free fatty acid receptor 3 or FFAR3), but not GPR43 (also called free fatty acid receptor 2 or FFAR2). Our results show that dietary fermentable fiber and SCFAs can shape the immunological environment in the lung and influence the severity of allergic inflammation.