Language:
كتاب مناقب الأنصار
63  
Merits of the Helpers in Madinah (Ansaar)
(45)
Chapter: The emigration of the Prophet (saws) to Al-Madina
(45)
باب هِجْرَةُ النَّبِيِّ صلى الله عليه وسلم وَأَصْحَابِهِ إِلَى الْمَدِينَةِ
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.

وَقَالَ دُحَيْمٌ حَدَّثَنَا الْوَلِيدُ، حَدَّثَنَا الأَوْزَاعِيُّ، حَدَّثَنِي أَبُو عُبَيْدٍ، عَنْ عُقْبَةَ بْنِ وَسَّاجٍ، حَدَّثَنِي أَنَسُ بْنُ مَالِكٍ ـ رضى الله عنه ـ قَالَ قَدِمَ النَّبِيُّ صلى الله عليه وسلم الْمَدِينَةَ، فَكَانَ أَسَنَّ أَصْحَابِهِ أَبُو بَكْرٍ، فَغَلَفَهَا بِالْحِنَّاءِ وَالْكَتَمِ حَتَّى قَنَأَ لَوْنُهَا‏.‏
Reference : Sahih al-Bukhari 3920
In-book reference : Book 63, Hadith 145
USC-MSA web (English) reference : Vol. 5, Book 58, Hadith 257
  (deprecated numbering scheme)