Many women experience stomach pain and cramps during their menstrual cycles, a condition known as dysmenorrhea. These cramps are caused by uterine contractions and can radiate to the lower abdomen. Over-the-counter pain relievers, heat therapy and lifestyle adjustments can help alleviate menstrual-related stomach pain.