Background: The incidence of food allergies in western countries has increased in recent decades. Objectives: To study the association between gut bacterial microbiota composition, short-chain fatty acids (SCFAs) and food allergy in a mouse model. Methods: After oral immunizations with the human food allergen lupine with the adjuvant cholera toxin (CT) (or buffer in controls), sensitization and anaphylactic responses were determined. Gastrointestinal content was collected from the distal ileum, cecum, colon, and fecal pellets, and the bacterial diversity and composition was determined by deep sequencing of the 16S rRNA gene. SCFAs in gastrointestinal content supernatants were determined by gas chromatography. Results: The microbiota signatures were profoundly affected by allergen immunization. Ten operational taxonomic units (OTUs) were significantly different between immunized and control animals for at least one of the intestinal segments; eight of these OTUs belonged to the Clostridia class. Although consistent across all four gut segments, the colon showed the highest number of OTUs significantly associated with allergic immunization. SCFA levels in the cecum were also altered by immunization. Conclusions: Allergen immunization with CT in the present food allergy model induced profound changes in the microbiome composition and SCFA production. The result suggests that the colon may be the most sensitive gut segment for investigating changes in the gut microbiome.