It is narrated from Hazrat Umm Salamah (may Allah be pleased with her) that the Prophet (peace and blessings be upon him) used to pray on a mat.