Most women don't experience major gum changes with their monthly cycle, but those who do might blame random chance, not realizing hormones are a trigger. These symptoms (sometimes called ...