Your state of fitness and goals will determine how often you should do leg exercises. Generally, 2-3 times a week is recommended for most people. It's essential to give yourself enough time between workouts to recover and rest, too.