A large body of research supports the role of stress in several psychiatric disorders in which anxiety is a prominent symptom. Other research has indicated that the gut microbiome-immune system brain axis is involved in a large number of disorders and that this axis is affected by various stressors. The focus of the current review is on the following stress-related disorders: generalized anxiety disorder, panic disorder, social anxiety disorder, post-traumatic stress disorder and obsessive-compulsive disorder. Descriptions of systems interacting in the gut-brain axis, microbiome-derived molecules and of pro- and prebiotics are given. Preclinical and clinical studies on the relationship of the gut microbiome to the psychiatric disorders mentioned above are reviewed. Many studies support the role of the gut microbiome in the production of symptoms in these disorders and suggest the potential for pro- and prebiotics for their treatment, but there are also contradictory findings and concerns about the limitations of some of the research that has been done. Matters to be considered in future research include longer-term studies with factors such as sex of the subjects, drug use, comorbidity, ethnicity/race, environmental effects, diet, and exercise taken into account; appropriate compositions of pro- and prebiotics; the translatability of studies on animal models to clinical situations; and the effects on the gut microbiome of drugs currently used to treat these disorders. Despite these challenges, this is a very active area of research that holds promise for more effective, precision treatment of these stress.