Abu Dawud Book 2, Hadith Number 1220.
Chapter : To offer the supererogatory prayer and witr prayer on a riding beast.
Narated By Ibn ‘Umar : While travelling the Apostle of Allah (PBUH) would pray voluntary prayer on his riding beast in whatever direction it turned; and he would observe a witr prayer, but he did not offer the obligatory prayers upon it.