Musannaf Ibn Abi Shayba 16:690

Abu Bakr narrated to us, he said: al-Thaqafi narrated to us, from Ayyub, from Muhammad, that he used to like, when putting on [footwear/garments], to begin with the right, and when taking off, to begin with the left.