"A red velvet cloth was placed in the grave of the Prophet."
Jami` at-Tirmidhi Book 10, Hadith 84