It is narrated from Thabit bin Ubayd that he said: "I went to visit Sayyiduna Zayd bin Thabit (may Allah be pleased with him) and saw him praying on a mat, and then he prostrated (during the prayer) on that same mat."
The chain of this report is sahih (authentic), and Imam Musaddad narrated it. It establishes that praying on a mat and prostrating on it is permissible and was the practice of the Companions (may Allah be pleased with them).
Hadith Referenceالمطالب العالية بزوائد المسانيد الثمانية / كتاب الصلاة / 336
Hadith Gradingمحدثین:إسناده منقطع
Hadith Takhrij«حکم الحدیث المطالب العالیہ محققاً تنسیق د. سعد بن ناصر بن عبد العزيز الشَّثري- مکتبہ شاملہ :إسناده منقطع. » «أورده ابن حجر فى "المطالب العالية"، 336، 401، وأخرجه عبد الرزاق فى «مصنفه» برقم: 2025، وأخرجه ابن أبى شيبة فى «مصنفه» برقم: 4054، 4055، 8483، 8487، وأخرجه الطبراني فى«الكبير» برقم: 4936»