Musnad Ahmad 27:1764

Nuh ibn Maymun narrated to us, Abdullah informed us, from Musa, from Salim, from Ibn Umar: "The Prophet, may Allah bless him and grant him peace, used to perform the Witr prayer while on his riding beast."