Sunan Ibn Majah
3616
Sahih+3

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.”

SahihAl-Albani
SahihMuhammad Fouad Abd al-Baqi