Jami` at-Tirmidhi, Volume 3, Book 22, Hadith 1774 (DarusSalam) ⓘ
Narrated Abu Hurairah: That the Messenger of Allah said: "Do not walk in one sandal, either wear both sandals, or go barefoot." [Abu 'Eisa said:] This Hadith is Hasan Sahih. He said: There is something on this topic from Jabir.
حَدَّثَنَا قُتَيْبَةُ، عَنْ مَالِكٍ، ح وَحَدَّثَنَا الأَنْصَارِيُّ، حَدَّثَنَا مَعْنٌ، حَدَّثَنَا مَالِكٌ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ " لاَ يَمْشِي أَحَدُكُمْ فِي نَعْلٍ وَاحِدَةٍ لِيُنْعِلْهُمَا جَمِيعًا أَوْ لِيُحْفِهِمَا جَمِيعًا " . قَالَ أَبُو عِيسَى هَذَا حَدِيثٌ حَسَنٌ صَحِيحٌ . قَالَ وَفِي الْبَابِ عَنْ جَابِرٍ .
also referenced under: Hadith 1774 (Reference) & Book 24, Hadith 62 (In-Book)