From 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
Reference: Bukhari 3920