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.”