Cross Country Skiing.Staying in shape during cold, snowy winter months can be hard unless you take advantage of the snow by cross country skiing. By working your whole body, cross country skiing is one of the best fat-burning workouts you can do when the air turns cold.