Sunan Ibn Majah, Book 5, Hadith 1091 (In-Book) ⓘ
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.”
حَدَّثَنَا بِشْرُ بْنُ هِلاَلٍ الصَّوَّافُ، حَدَّثَنَا يَزِيدُ بْنُ زُرَيْعٍ، عَنْ حُسَيْنٍ الْمُعَلِّمِ، عَنْ عَمْرِو بْنِ شُعَيْبٍ، عَنْ أَبِيهِ، عَنْ جَدِّهِ، قَالَ رَأَيْتُ رَسُولَ اللَّهِ ـ صلى الله عليه وسلم ـ يُصَلِّي حَافِيًا وَمُنْتَعِلاً .
also referenced under: Hadith 1038 (Reference) & Volume 2, Book 5, Hadith 1038 (DarusSalam)