While entering the mosques etc. one should start with the right foot
باب التَّيَمُّنِ فِي دُخُولِ الْمَسْجِدِ وَغَيْرِهِ
Sahih al-Bukhari, Book of Prayers (Salat)(view book)
وَكَانَ ابْنُ عُمَرَ يَبْدَأُ بِرِجْلِهِ الْيُمْنَى، فَإِذَا خَرَجَ بَدَأَ بِرِجْلِهِ الْيُسْرَى.
Sahih al-Bukhari 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.
حَدَّثَنَا سُلَيْمَانُ بْنُ حَرْبٍ، قَالَ حَدَّثَنَا شُعْبَةُ، عَنِ الأَشْعَثِ بْنِ سُلَيْمٍ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ كَانَ النَّبِيُّ ﷺ يُحِبُّ التَّيَمُّنَ مَا اسْتَطَاعَ فِي شَأْنِهِ كُلِّهِ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ.
Classification
Sahih (Authentic)