Good-natured, surefooted, and hardy, riders love the Rocky Mountain horse for many different reasons. But one of the horse’s most appealing characteristics may be their four-beat single-footed gait.

From the Italian Alps to the North American Appalachians, mountain dog breeds have been braving tough and highly elevated elements for thousands of years. Some, like Caucasian Shepherd Dogs, evolved ...