Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) narrates: The Prophet Muhammad (peace and blessings be upon him) used to perform prayer on a mat.
Hadith Referenceصحیح ابن حبان / كتاب الصلاة / 2310
Hadith Gradingفضيلة الشيخ الإمام محمد ناصر الدين الألبانيصحيح - «الروض» (87).فضيلة الشيخ العلّامة شُعيب الأرناؤوطإسناده حسن في الشواهد، أبو الأحوص: هو سلام بن سليم، وسماك: وهو ابنُ حرب، حسن الحديث إلا أن في روايته عن عكرمة اضطراباً، وباقي رجاله ثقات.