كتاب الطهارة
2  
The Book of Purification
(19)
Chapter: Starting on the right when purifying oneself and in other matters
(19)
باب التَّيَمُّنِ فِي الطُّهُورِ وَغَيْرِهِ ‏‏
Sahih Muslim 268a

'A'isha reported:

The Messenger of Allah (way peace be upon him) loved to start from the right-hand side for performing ablution, for combing (the hair) and wearing the shoes.
وَحَدَّثَنَا يَحْيَى بْنُ يَحْيَى التَّمِيمِيُّ، أَخْبَرَنَا أَبُو الأَحْوَصِ، عَنْ أَشْعَثَ، عَنْ أَبِيهِ، عَنْ مَسْرُوقٍ، عَنْ عَائِشَةَ، قَالَتْ إِنْ كَانَ رَسُولُ اللَّهِ صلى الله عليه وسلم لَيُحِبُّ التَّيَمُّنَ فِي طُهُورِهِ إِذَا تَطَهَّرَ وَفِي تَرَجُّلِهِ إِذَا تَرَجَّلَ وَفِي انْتِعَالِهِ إِذَا انْتَعَلَ ‏.‏
Reference : Sahih Muslim 268a
In-book reference : Book 2, Hadith 83
USC-MSA web (English) reference : Book 2, Hadith 514
  (deprecated numbering scheme)