Musannaf Ibn Abi Shayba 3:5490

Ubaydah narrated to us, from Sa'id, from Shu'bah, from Abu Salamah, who said: I asked Anas, "Does a man pray in his sandals?" He said: "The Messenger of Allah (peace and blessings of Allah be upon him) used to pray in his sandals."