أَخْبَرَنَا عَمْرُو بْنُ عَلِيٍّ، عَنْ يَزِيدَ بْنِ زُرَيْعٍ، وَغَسَّانَ بْنِ مُضَرَ، قَالاَ حَدَّثَنَا أَبُو مَسْلَمَةَ، - وَاسْمُهُ سَعِيدُ بْنُ يَزِيدَ بَصْرِيٌّ - ثِقَةٌ قَالَ سَأَلْتُ أَنَسَ بْنَ مَالِكٍ أَكَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم يُصَلِّي فِي النَّعْلَيْنِ قَالَ نَعَمْ ‏.‏

Abu Maslamah - whose name is Saeed bin Yazid, a trustworthy Basri - told us: "I asked Anas bin Malik: 'Did the Prophet (PBUH) pray in sandals?' He said: 'Yes.'" Translation Not Available

Book Ref: Sunan An Nisai Book 9 Hadith 775
Web Ref:  Sunan An Nisai Vol 1 Book 9 Hadith 776