Musannaf Ibn Abi Shayba 3:5485

Waki' narrated to us, he said: Sufyan narrated to us, from al-Sari, from the one who heard 'Amr ibn Hurayth, that the Prophet (peace and blessings of Allah be upon him) prayed in his sandals.