By its nature, Gulf war illness (GWI) is multisymptomatic and affects several organ systems in the body. Along with other symptoms, veterans who suffer from GWI commonly report chronic gastrointestinal issues such as constipation, pain, indigestion, etc. However, until recently, most attention has been focused on neurological disturbances such as cognitive impairments, chronic fatigue, and chronic pain among affected veterans. With such high prevalence of gastrointestinal problems among Gulf war (GW) veterans, it is surprising that there is little research to investigate the mechanisms behind these issues. This review summarizes all the available works on the mechanisms behind gastrointestinal problems in GWI that have been published to date in various databases. Generally, these studies, which were done in rodent models, in vitro and human cohorts propose that an altered microbiome, a reactive enteric nervous system or a leaky gut among other possible mechanisms are the major drivers of gastrointestinal problems reported in GWI. This review aims to draw attention to the gastrointestinal tract as an important player in GWI disease pathology and a potential therapeutic target.