"I was with Ibn Umar on a journey and I fell behind him. He said: 'Where were you?' I said: 'I prayed Al-Witr.' He said: 'Is there not a good exampled for you in Allah's Messenger? I saw Allah's Messenger performing Al-Witr on his mount.'"
Jami` at-Tirmidhi Book 3, Hadith 20