Absolutely, wolves nearly always use trails to navigate through their territory. The behavior is well documented among both wild and captive wolves, and wolves often mark trails (with urine and feces) we believe to assist in orientation to their territory. The behavior of using trails is likely to conserve energy as is takes far less energy to walk a path than to bushwhack. It also helps them conserve vital energy during the winter/snow months by using a beaten trail versus struggle through deep snow. I have personally witnessed captive packs break through deep fresh snow to use a trail after several feet of snow just dropped over the trail. In other words, they either have their common trails memorized, or can some how detect them under several feet of snow (possibly through olfaction--hence the urine and feces deposits?). Some breeds of dogs, such as bloodhounds, have been "trained" through husbandry to not do such trail use behavior so they can better scan the landscape for scent.
Hope this information helps. Let me know if you have any further questions. By the way, good observation on canine behavior!
I'm really grateful to be able to ask questions of an expert like this. Isn't the internet wonderful and aren't people generous with their knowledge and time?
The Wolf Education and Research Center has a great site, with lots of interesting pages, but the one I've enjoyed most is Wolf Behavior 101. Now I know why Penny always shakes the water off after she has a swim. (I'm not going to reveal the answer. You'll have to go over there and find out for yourself, lol.)