Sunan Abi Dawud 653
Narrated Abdullah ibn Amr ibn al-'As:
I saw the Messenger of Allah (ﷺ) praying both  barefooted and wearing sandals.
حَدَّثَنَا مُسْلِمُ بْنُ إِبْرَاهِيمَ، حَدَّثَنَا عَلِيُّ بْنُ الْمُبَارَكِ، عَنْ حُسَيْنٍ الْمُعَلِّمِ، عَنْ عَمْرِو بْنِ شُعَيْبٍ، عَنْ أَبِيهِ، عَنْ جَدِّهِ، قَالَ رَأَيْتُ رَسُولَ اللَّهِ صلى الله عليه وسلم يُصَلِّي حَافِيًا وَمُنْتَعِلاً ‏.‏