Board Thread:Naruto Discussions/@comment-26107879-20151005175532/@comment-1746153-20151006082450

Don't forget that they covered at least part of the distance between Konoha and Suna by trees, which is most likely faster than running on the ground.

Anyway, I never thought that their average running speed was too fast. Maybe about twice as fast as an average real-world runner - that is, 40 km/h or so. They still have two legs, after all (they can't gallop, lol), they aren't drawn as a blur etc. But that's my headcanon.