Musannaf Ibn Abi Shayba 3:5488

Hafs narrated to us, from Ibn Abi Layla, from al-Hakam, from Abd al-Rahman ibn Abi Layla, that the Prophet, may Allah bless him and grant him peace, prayed in his sandals.