First, and most importantly: every part of your foot should hit the pavement simultaneously. Do not attempt a rolling gait on unfamiliar snow. (All snow which you have never walked in is unfamiliar snow.) Plant your foot as though you were a giant whose tendons would snap under your weight if you were to walk unevenly. Also, please note that moonwalking is not recommended.. Link thanks to matociquala.