عَنْ عَائِشَةَ رَضِيَ اللَّهُ عَنْهَا أَنَّهَا قَالَتْ: كَانَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَآلِهِ وَسَلَّمَ يُحِبُّ التَّيَمُّنَ فِي شَأْنِهِ كُلِّهِ، مَا اسْتَطَاعَ فِي طُهُورِهِ وَتَرَجُّلِهِ وَتَنَعُّلِهِ
It is narrated from Sayyidah Aisha (may Allah be pleased with her), she says: "The Messenger of Allah (peace and blessings be upon him) preferred the right side in all matters as much as possible, for example: in performing ablution, in combing the hair, and in putting on shoes."