Breathing While Speed-Walking in the Cold. Part of the series: Improving Your Workout. When it comes to breathing while speed-walking in the cold, the first thing that you'll want to think about is nose breathing. Find out about breathing while speed-walking in the cold with help from a fitness and wellness professional with over 12 years of experience in this free video clip.