Sunan Abi Dawud, Book 2, Hadith 263 (Abu Dawud 653)

Narrated Abdullah ibn Amr ibn al-'As:

I saw the Messenger of Allah (ﷺ) praying both barefooted and wearing sandals.