Narrated Abdullah ibn Amr ibn al-'As:
I saw the Messenger of Allah (ﷺ) praying both barefooted and wearing sandals.