Narrated Abdullah ibn Amr ibn al-'As:

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

حَدَّثَنَا مُسْلِمُ بْنُ إِبْرَاهِيمَ، حَدَّثَنَا عَلِيُّ بْنُ الْمُبَارَكِ، عَنْ حُسَيْنٍ الْمُعَلِّمِ، عَنْ عَمْرِو بْنِ شُعَيْبٍ، عَنْ أَبِيهِ، عَنْ جَدِّهِ، قَالَ رَأَيْتُ رَسُولَ اللَّهِ ﷺ يُصَلِّي حَافِيًا وَمُنْتَعِلاً .