Ziyad al-Harithi narrates: I heard a man ask Sayyiduna Abu Hurayrah (may Allah be pleased with him): Are you the one who forbids people to pray in sandals? Sayyiduna Abu Hurayrah (may Allah be pleased with him) said: Yes! By the Lord of this sanctuary! Yes! By the Lord of this sanctuary! Yes! By the Lord of this sanctuary! I saw Sayyiduna Muhammad (peace and blessings be upon him) praying in his sandals facing this Maqam (Station), and when he finished the prayer, he was still wearing the sandals.
Ahmad recorded it, and al-Bazzar recorded it in abridged form; its narrators are thiqat (trustworthy), except for Ziyad bin al-Awbar al-Harithi, for I have not found anyone giving his biography who declared him either thiqah (trustworthy) or weak.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب الصلاة / 2240