"The Prophet would walk when stoning the Jimar, both going and returning."

Jami` at-Tirmidhi Book 9, Hadith 93