The gastrointestinal (GI) environment plays a critical role in shaping enteric infections. Host environmental factors create bottlenecks, restrictive events that reduce the genetic diversity of invading bacterial populations. However, the identity and impact of bottleneck events on bacterial infection are largely unknown. We used Citrobacter rodentium infection of mice, a model of human pathogenic Escherichia coli infections, to examine bacterial population dynamics and quantify bottlenecks to host colonization. Using Sequence Tag-based Analysis of Microbial Populations (STAMP) we characterized the founding population size (Nb') and relatedness of C. rodentium populations at relevant tissue sites during early- and peak-infection. We demonstrate that the GI environment severely restricts the colonizing population, with an average Nb' of only 12-43 lineages (of 2,000+ inoculated) identified regardless of time or biogeographic location. Passage through gastric acid and escape to the systemic circulation were identified as major bottlenecks during C. rodentium colonization. Manipulating such events by increasing gastric pH dramatically increased intestinal Nb'. Importantly, removal of the stomach acid barrier had downstream consequences on host systemic colonization, morbidity, and mortality. These findings highlight the capability of the host GI environment to limit early pathogen colonization, controlling the population of initial founders with consequences for downstream infection outcomes.