Get a personalized workout routine based on your specific health and fitness goals that is also aligned with the phases of your menstrual cycle. Workouts during menstruation will be gentle and about 30 minutes long. Workouts during your follicular phase will be longest and most intense. Workouts during your luteal phase will be 30 minutes at medium intensity.