Shama-il Tirmidhi Chapter 010, Hadith Number 009 (079).

Abu Hurayrah radiallahu anhu says that Sayyidina Rasulullah sallallahu alaihe wasallam said: "Whenever one amongst you puts on his shoes, he should begin with the right, and when he removes his shoes the left one should be removed first. The right should be first when putting on and last when removing the shoes."

Commentary.
The shoe being an ornament for the feet, should be long on the feet, as has been mentioned earlier. In the same manner all those things, the wearing of which are ornaments, when wearing them, the right should be first, and when removing them, the left first, like the wearing of qamis (kurtah) ,izaar, jubbah etc.