The Messenger of Allah ﷺ said, "When one of you puts on his sandals, let him begin with the right, and when he takes them off, let him begin with the left. Let the right be the first to be put on and the last to be taken off."
أن رسول الله ﷺ قال: إذا انتعل أحدكم فليبدأ باليمين، وإذا نزع فليبدأ بالشمال، ولتكن اليمنى أولهما تنعل، وآخرهما تنزع.
Malik narrated it in "Clothing" (15) from Abu Zinad, from Araj, from Abu Hurairah, and mentioned it.Bukhari narrated it in "Clothing" (5855) from Malik, with the same wording.Muslim narrated it in "Clothing" (2097) through another route from Abu Hurairah.