Sahih Muslim Book 4, Hadith Number 2113.

Chapter : Niche in the grave and setting up of mud bricks over the dead.

Ibn ‘Abbas said that a piece of red stuff was put in the grave of Allah’s Messenger (may peace be upon him).