"When the Messenger of Allah was buried, a red velvet cloak was placed beneath him."
Sunan an-Nasa'i Book 21, Hadith 195