It is narrated from Sayyidah Aishah (may Allah be pleased with her) that "the Messenger of Allah (peace and blessings be upon him) used to pray on a khumrah (a small mat made of palm leaves or fibre)."
Imam Muhammad bin Yahya bin Abi Umar and Imam Ahmad bin Hanbal recorded this narration with various chains, also from Sayyidah Aishah (may Allah be pleased with her). This hadith also has a supporting narration (shahid) from the hadith of Sayyiduna Ibn Abbas (may Allah be pleased with them both), which Imam al-Tirmidhi recorded in his Jami' and declared "hasan sahih". Imam al-Tirmidhi also said that the people of knowledge act upon it, and Imam Ahmad and Imam Ishaq (may Allah have mercy on them both) said that praying on a khumrah is established from the Prophet (peace and blessings be upon him).
Hadith Referenceإتحاف الخيرة المهرة بزوائد المسانيد العشرة / كتاب القبلة وفيه ستر العورة وما يصلى فيه / 1184
Hadith Gradingمحدثین:قال الترمذي: حديث حسن صحيح
Hadith Takhrij«(1184/1) أخرجه صحيح البخاري برقم: 326، 372، 374، وأخرجه صحيح مسلم برقم: 513، وأخرجه سنن النسائي برقم: 738، وأخرجه سنن أبي داود برقم: 656، وأخرجه سنن ابن ماجه برقم: 1028، وأخرجه مسند أحمد برقم: 26265، 26268، 26294، 26309، 26311، وأخرجه سنن الدارمي برقم: 1373، وأخرجه صحيح ابن خزيمة برقم: 768، وأخرجه المعجم الكبير للطبراني برقم: 299، وأخرجه المعجم الأوسط للطبراني برقم: 1447، 1592، 1826، وأخرجه السنن الكبرى للنسائي برقم: 913» «(1184/4) أخرجه مسند أحمد برقم: 25580، وأخرجه مجمع الزوائد ومنبع الفوائد برقم: 2263»