Sahih Bukhari

Hadith #3920

Through another group of narrators, Anas bin Malik said: ""When the Prophet (ﷺ) arrived at Medina, the eldest amongst his companions was Abu Bakr. He dyed his hair with Hinna and Katam till it became of dark red color