Sahih al-Bukhari #3920
Merits of the Helpers in Madinah (Ansaar) 63:146
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.