From Sahih Bukhari (Hadith 5855):
Narrated Abu Huraira:Allah's Messenger (ﷺ) said, "If you want to put on your shoes, put on the right shoe first; and if you want to take them off, take the left one first. Let the right shoe be the first to be put on and the last to be taken off
Reference: Bukhari 5855