For rapid relief from menstrual cramps, over-the-counter NSAIDs like ibuprofen or naproxen are often effective. Heat therapy using a heating pad or warm bath can also alleviate pain. Additionally, certain lifestyle changes such as regular exercise and avoiding caffeine can be beneficial.