Shama-il Tirmidhi Chapter 18, Hadith Number 1 (116).
Hazrat Abu Hurairah radiyallahu anhu says, “I did not see anyone more handsome as Rasoolullah sallallahu alaihe wasallam. It was as if the brightness of the sun had shone from his auspicious face. I did not see anyone walk faster than him, as if the earth folded for him. A few moments ago he would be here, and then there. We found it difficult to keep pace when we walked with him, and he walked at his normal pace.”
That means we could only with effort keep up with his normal pace walking.