Before trains planes and automobiles what was the fastest way to travel?

Before trains planes and automobiles what was the fastest way to travel?
you can run,speed walk or a horse.