Sahih al-Bukhari, Book 63, Hadith 145 (Bukhari 3757)
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.