It is narrated from Sayyiduna Ibn Umar (may Allah be pleased with them both) that the Prophet (peace and blessings of Allah be upon him) used to pray on a mat.
Hadith Referenceمسند احمد / مسند المكثرين من الصحابة / 5660
Hadith Gradingحکم دارالسلام:حديث صحيح، وهذا إسناد ضعيف، فيه شريك سيء الحفظ.