We describe sequence tag-based analysis of microbial populations (STAMP) for characterization of pathogen population dynamics during infection. STAMP analyzes the frequency changes of genetically 'barcoded' organisms to quantify population bottlenecks and infer the founding population size. Analyses of intraintestinal Vibrio cholerae revealed infection-stage and region-specific host barriers to infection and showed unexpected V. cholerae migration counter to intestinal flow. STAMP provides a robust, widely applicable analytical framework for high-confidence characterization of in vivo microbial dissemination.