Any of these symptoms associated with constipationcan lead to abdominal bloating, because the longer your stool waits to be passed, the more time bacteria in your colon has to ferment it. This process leads to gassiness, and in turn, bloating. Premenstrual syndrome (PMS) Bloating is one of ...