Jami` at-Tirmidhi Book 10, Hadith 84
"A red velvet cloth was placed in the grave of the Prophet."
His father said: "The one who made the Lahd in the grave of the Messenger of Allah was Abu Talhah. And the one who placed the velvet cloth under him was Shuqran a freed slave of Messenger of Allah."
"Ali said to Abu Al-Hayyaj Al-Asadi: 'I am dispatching you with what the Prophet dispatched me: "That you not leave an elevated grave without leveling it, nor an image without erasing it."