You may possibly burn a few more calories walking in cold weather. Some research indicates calorie burn is increased in colder temperatures of 15 to 23 degrees F. However, the increase in calorie burn is unlikely to result in a noticeable effect and more research needs to be done.