How fast can a horse walk? Well, a regular pace at the walk is 3-4 miles per hour. Some western show horses walk as slow as 2 miles and hour, and an quick moving, long strided horses can walk as fast as 5 or 6 miles an hour. How fast a horse can walk also depends on breeding and type of walk. The traditional walk has a maximum speed of 6 mph or so, but gaited horses have a "running walk" gait that can reach 10-15 miles per hour! So how fast can a horse walk? Depends on the horse!