If it's hot (say, above 70 degree F), a well-trained man can out run a horse over a long distance. If it's cold, the horse will win. The horse's cooling is largely dependent its breathing which is constrained by its pace.