Sunan Ibn Majah, Book 32, Hadith 67 (Ibn Majah 3618)

It was narrated from Abu Hurairah that the Messenger of Allah (ﷺ) said:

“When anyone of you puts on his sandals, let him start with the right, and when he takes them off, let him start with the left.”