"A red velvet cloth was placed in the grave of the Prophet."

Jami` at-Tirmidhi Book 10, Hadith 84