Narrated Abdullah ibn Amr ibn al-'As: I saw the Messenger of Allah (ﷺ) praying both barefooted and wearing sandals
Hadith No. 653
Sunan Abu Dawud
Gradings:
Al-Albani:
Hasan Sahih
Muhammad Muhyi Al-Din Abdul Hamid:
Hasan Sahih
Shuaib Al Arnaut:
Sahih Lighairihi
Zubair Ali Zai:
Isnaad Hasan