Sunan an-Nasa'i #3023
The Book of Hajj 24:406
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."