Musannaf Ibn Abi Shayba 3:4484

Waki' narrated to us, from Khalil ibn Murrah, from Mu'awiyah ibn Qurrah, from Abu Hurayrah, who said: The Messenger of Allah (may Allah bless him and grant him peace) said: "Whoever does not perform the Witr prayer is not one of us."