Before, during, and even after your menstruation cycle your body can be in pain. Pain, other than around the small abdomen is extremely common during menstruation, especially in the lower back. General pain can be all over, including legs, upper back, and even arms. Headaches are common, especially migraines. Some women experience pain up to a whole week before cycle.