The intestinal microbiota provides colonization resistance against pathogens, limiting pathogen expansion and transmission. These microbiota-mediated mechanisms were previously identified by observing loss of colonization resistance after antibiotic treatment or dietary changes, which severely disrupt microbiota communities. We identify a microbiota-mediated mechanism of colonization resistance against Salmonella enterica serovar Typhimurium (S. Typhimurium) by comparing high-complexity commensal communities with different levels of colonization resistance. Using inbred mouse strains with different infection dynamics and S. Typhimurium intestinal burdens, we demonstrate that Bacteroides species mediate colonization resistance against S. Typhimurium by producing the short-chain fatty acid propionate. Propionate directly inhibits pathogen growth in vitro by disrupting intracellular pH homeostasis, and chemically increasing intestinal propionate levels protects mice from S. Typhimurium. In addition, administering susceptible mice Bacteroides, but not a propionate-production mutant, confers resistance to S. Typhimurium. This work provides mechanistic understanding into the role of individualized microbial communities in host-to-host variability of pathogen transmission.