Musannaf Ibn Abi Shayba 3:5487

Hafs narrated to us, from Ibn Jurayj, who said: I asked 'Ata', "Does a man pray in his sandals?" He said, "Yes, the Messenger of Allah (peace and blessings of Allah be upon him) prayed in his sandals."