Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) narrates: The Prophet (peace and blessings be upon him) prayed in sandals.
Al-Bazzar recorded it, and al-Tabarani recorded it in al-Mu'jam al-Kabir; its chain contains a narrator, al-Nadr Abu Umar, who is extremely da'if (weak).
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2248