The primary sign of menstruation is bleeding from the vagina. Additional symptoms include: Abdominal or pelvic cramping Lower back pain Bloating and sore breasts Food cravings Mood swings and irritability Headache Fatigue