Sayyidah Aishah (may Allah be pleased with her) narrates that the Prophet (peace and blessings be upon him) loved to begin with the right in his ablution, when he (peace and blessings be upon him) performed ablution, and when he (peace and blessings be upon him) combed his hair or when he put on his sandals as well (he preferred the right side).
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 403
With the same chain it is narrated that the Prophet (peace and blessings be upon him) "liked (beginning with) the right side as far as possible in all his affairs: in putting on his sandals, combing his hair and performing ablution."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 404
Sayyiduna Abu Hurayrah (may Allah be pleased with him) narrates that the Prophet (peace and blessings be upon him) said: "When you put on clothes and when you perform ablution, begin with your right side."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الطهارة / 405