Hadith 76

Sahih Bukhari

Book 8: Prayers (Salat)

Chapter 47

While entering the mosques etc. one should start with the right foot

باب التَّيَمُّنِ فِي دُخُولِ الْمَسْجِدِ وَغَيْرِهِ

And 'Abdullah bin 'Umar used to enter the mosque by putting in his right foot first and while leaving he used to put out his left foot first.
وَكَانَ ابْنُ عُمَرَ يَبْدَأُ بِرِجْلِهِ الْيُمْنَى، فَإِذَا خَرَجَ بَدَأَ بِرِجْلِهِ الْيُسْرَى.
Sahih al-Bukhari 426
حَدَّثَنَا سُلَيْمَانُ بْنُ حَرْبٍ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنِ الأَشْعَثِ بْنِ سُلَيْمٍ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ النَّبِيُّ صلى الله عليه وسلم يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ‏.‏
`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.