This depends on age, fitness and your weight goal. Some aerobic and muscle-toning exercises are generally recommended at least three times per week.