Musnad Ahmad 30:266

Sufyan narrated to us, from Abd al-Malik ibn Umayr, from Abu al-Awbar, from Abu Hurayrah: The Messenger of Allah, peace and blessings of Allah be upon him, used to pray standing and sitting, and barefoot and wearing sandals.