Sahih al-Bukhari 426
Sahih al-Bukhari · Book 8: Prayers (Salat) · While entering the mosques etc. one should start with the right foot
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.