Sunan Ibn Majah

It was narrated from ‘Amr bin Shu’aib, from his father, that his grandfather said:“I saw the Messenger of Allah (ﷺ) performing prayer both barefoot, and while wearing sandals.”