Aerobic Exercise. Although there's really no set recommendation for how many times you should exercise each day to lose weight, there are recommendations for how many minutes you should work out per week. Aim for a range of 150 to 300 minutes per week, suggests the Centers for Disease Control and Prevention.For weight loss, you may have to work toward the higher end of the range.lthough there's really no set recommendation for how many times you should exercise each day to lose weight, there are recommendations for how many minutes you should work out per week.