Musnad Ahmad 27:72

'Abd al-Rahman ibn Mahdi narrated to us, from Malik, from Abu Bakr ibn 'Umar, from Sa'id ibn Yasar, from Ibn 'Umar: "That the Messenger of Allah (may Allah bless him and grant him peace) performed the Witr prayer while on a camel."