Language:
كتاب اللباس
77  
Dress
(38)
Chapter: While putting on shoes, start with right foot
(38)
باب يَبْدَأُ بِالنَّعْلِ الْيُمْنَى
Sahih al-Bukhari 5854

Narrated `Aisha:

The Prophet (ﷺ) used to like starting from the right in performing ablution, combing his hair and putting on his shoes.

حَدَّثَنَا حَجَّاجُ بْنُ مِنْهَالٍ، حَدَّثَنَا شُعْبَةُ، قَالَ أَخْبَرَنِي أَشْعَثُ بْنُ سُلَيْمٍ، سَمِعْتُ أَبِي يُحَدِّثُ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ ـ رضى الله عنها ـ قَالَتْ كَانَ النَّبِيُّ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ‏.‏
Reference : Sahih al-Bukhari 5854
In-book reference : Book 77, Hadith 71
USC-MSA web (English) reference : Vol. 7, Book 72, Hadith 745
  (deprecated numbering scheme)