Depending on your weight, you can burn 100-200 calories with 30 minutes of brisk walking. You can burn anywhere between 500-1000 calories per week by doing this at least 5 days a week. If you want to burn more calories while walking, aim for more than 30 minutes.