To lose an average of two to three pounds weekly, 1,000 to 1,500 calories must be burned daily. Losing weight is based on a calorie deficit[5] though, not just solely on burning all of them in the gym.