Sahih al Bukhari
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