“The Prophet (ﷺ) and his Companions performed Hajj walking from Al-Madinah to Makkah. He said: ‘Tie your lower garments around your waists,’ and he alternated between walking and jogging.”
Sunan Ibn Majah Book 25, Hadith 238