Stress, a ubiquitous part of daily human life, has varied biological effects which are increasingly recognized as including modulation of commensal microorganisms residing in the gastrointestinal tract, the gut microbiota. In turn, the gut microbiota influences the host stress response and associated sequelae, thereby implicating the gut microbiota as an important mediator of host health. This narrative review aims to summarize evidence concerning the impact of psychological, environmental, and physical stressors on gut microbiota composition and function. The stressors reviewed include psychological stress, circadian disruption, sleep deprivation, environmental extremes (high altitude, heat, and cold), environmental pathogens, toxicants, pollutants, and noise, physical activity, and diet (nutrient composition and food restriction). Stressors were selected for their direct relevance to military personnel, a population that is commonly exposed to these stressors, often at extremes, and in combination. However, the selected stressors are also common, alone or in combination, in some civilian populations. Evidence from preclinical studies collectively indicates that the reviewed stressors alter the composition, function and metabolic activity of the gut microbiota, but that effects vary across stressors, and can include effects that may be beneficial or detrimental to host health. Translation of these findings to humans is largely lacking at present. This gap precludes concluding with certainty that transient or cumulative exposures to psychological, environmental, and physical stressors have any consistent, meaningful impact on the human gut microbiota. However, provocative preclinical evidence highlights a need for translational research aiming to elucidate the impact of stressors on the human gut microbiota, and how the gut microbiota can be manipulated, for example by using nutrition, to mitigate adverse stress responses.