A horse can travel 20 miles in about 4 to 5 hours, depending on terrain and pace.