Sa'id bin Yazid (may Allah have mercy on him) said: I asked Anas bin Malik (may Allah be pleased with him): "Did the Prophet (peace and blessings be upon him) use to pray in his shoes?" He replied: "Yes."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4253
Sayyidah Aishah (may Allah be pleased with her) said: I saw the Prophet (peace and blessings be upon him) praying barefoot and with his sandals on. He (peace and blessings be upon him) would drink water sitting and standing, and after the prayer he would turn away to either side, the right or the left, without minding which it was.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4255
Amr bin Shu'ayb narrates from his father, from his grandfather (may Allah be pleased with him), who said: I saw the Prophet (peace and blessings be upon him) praying barefoot and with his sandals on.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4256
Ya'la bin Shaddad bin Aws narrates from his father, Sayyiduna Shaddad bin Aws (may Allah be pleased with him), that the Prophet (peace and blessings be upon him) said: "Be different from the Jews, for they do not pray in their leather socks or their sandals."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الصلاة / 4257