Musnad Ahmad 27:1210

Abu al-Nadr narrated to us, Sharik narrated to us, from Abu Ishaq, from al-Bahiy, from Ibn Umar, who said: "The Prophet, peace and blessings of Allah be upon him, used to pray upon the khumrah (a small mat made of palm leaves)."