Walking long distances in snowshoes can be demanding, even on flat terrains. Walking on snow is a good exercise and engages most of your body muscles. Thus, lots of energy is consumed, and it gets more complicated when done at high elevation. Start slowly and see how it goes. As you do it, you get in better shape.