The ability to learn about threat and safety is critical for survival. Studies in rodent models have shown that the gut microbiota can modulate such behaviors. In humans, evidence showing an association with threat or extinction learning is lacking. Here, we tested whether individual variability in threat and extinction learning was related to gut microbiota composition in healthy adults. We found that threat, but not extinction learning, varies with individuals’ microbiome composition. Our results provide evidence that the gut microbiota is associated with excitatory threat learning across species.