As you know, I'm all about hiking with dogs. I believe that almost any dog in good health can do it. However, it IS true that not all dogs can go the same distance or over the same terrain. If your dog has never been hiking before, you should start them slow on easier trails
