Over-the-counter pain relievers such as aspirin and acetaminophen (Tylenol) are useful for mild cramping and menstrual pain. )ver-the-counter or prescription-strength nonsteroidal anti-inflammatory drugs (NSAIDs), such as ibuprofen (Motrin, Advil) and naproxen (Aleve, Naprosyn), may be effective.