Language:
كتاب الصلاة
8
Prayers (Salat)
(47)
Chapter: While entering the mosques etc. one should start with the right foot
(47)
باب التَّيَمُّنِ فِي دُخُولِ الْمَسْجِدِ وَغَيْرِهِ
وَكَانَ ابْنُ عُمَرَ يَبْدَأُ بِرِجْلِهِ الْيُمْنَى، فَإِذَا خَرَجَ بَدَأَ بِرِجْلِهِ الْيُسْرَى.

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.

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