Musannaf Ibn Abi Shayba 3:5483

Waki’ narrated to us, he said: Shu’bah narrated to us, from al-Nu’man ibn Salim, from Ibn Aws, from his grandfather, that the Prophet (peace and blessings of Allah be upon him) prayed in his sandals.