Musannaf Ibn Abi Shayba 16:689

Abu Bakr narrated to us, he said: Hafs narrated to us, from Layth, from Nafi’, from Ibn ‘Umar, that he used to, when he put on his sandals, begin with the right, and when he took them off, he would begin with the left.