صحيح البخاري Sahih Bukhari كتاب الصلاة The Book of As-Salat (The Prayer)
بَابُ التَّيَمُّنِ فِي دُخُولِ الْمَسْجِدِ وَغَيْرِهِ:

(47) Chapter. While entering the mosque etc., one should start with the right foot.

1 hadith
Hadith 426
حَدَّثَنَا سُلَيْمَانُ بْنُ حَرْبٍ ، قَالَ : حَدَّثَنَا شُعْبَةُ ، عَنْ الْأَشْعَثِ بْنِ سُلَيْمٍ ، عَنْ أَبِيهِ ، عَنْ مَسْرُوقٍ ، عَنْ عَائِشَةَ ، قَالَتْ : " كَانَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ " .
Narrated `Aisha: The Prophet used to start every thing from the right (for good things) whenever it was possible in all his affairs; for example: in washing, combing or wearing shoes.
Hadith Reference Sahih Bukhari / The Book of As-Salat (The Prayer) / Hadith: 426
Hadith Grading محدثین: أحاديث صحيح البخاريّ كلّها صحيحة