Sahih al-Bukhari 5854
Sahih al-Bukhari · Book 77: Dress · While putting on shoes, start with right foot
Narrated `Aisha:
حَدَّثَنَا حَجَّاجُ بْنُ مِنْهَالٍ ، حَدَّثَنَا شُعْبَةُ ، قَالَ أَخْبَرَنِي أَشْعَثُ بْنُ سُلَيْمٍ ، سَمِعْتُ أَبِي يُحَدِّثُ، عَنْ مَسْرُوقٍ ، عَنْ عَائِشَةَ ـ رضى الله عنها ـ قَالَتْ كَانَ النَّبِيُّ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ.
The Prophet (ﷺ) used to like starting from the right in performing ablution, combing his hair and putting on his shoes.