Sunan an-Nasa'i, Book 24, Hadith 406 (Nasa'i 3029)

It was narrated from Usmah bin Zaid that he was asked how the Prophet traveled during the Farewell pilgrimage. He said:

"He used to ride at a moderately fast pace, and when he came upon some open space he would gallop."