To lose weight in a healthy and sustainable manner, it is generally recommended to create a calorie deficit of 500 to 1000 calories per day. This allows for gradual weight loss of 1-2 pounds per week, which is considered safe and achievable.