"Usamah bin Zaid was asked - while I was sitting with him: 'How did the Messenger of Allah travel during the Farewell Pilgrimage when he moved on?' He said: 'He rode at a moderate pace, and if he found some open space, he would gallop.'"
Sunan an-Nasa'i Book 24, Hadith 434