Hazrat Nafi narrates about Hazrat Ibn Umar (may Allah be pleased with them) that when he would put on his shoes, he would start with the right, and when he would take them off, he would start with the left.