A race horse can go up to about 40 mph. Quarter horses can go faster, but only for a quarter of a mile ( that's why they're called quarter horses, believe me, when they spook, they're stinking FAST)...
I have heard that they traveled rather slowly, because of the great amount of weight that they carried (people and possessions). I believe that their speed was less than ten miles per hour, possibly...