Sahih al-Bukhari, Volume 5, Book 58, Hadith 257 (USC-MSA) ⓘ

Narrated Anas: (the servant of the Prophet) When the Prophet arrived (at Medina), there was not a single companion of the Prophet who had grey and black hair except Abu Bakr, and he dyed his hair with Henna' and Katam (i.e. plants used for dying hair).

حَدَّثَنَا سُلَيْمَانُ بْنُ عَبْدِ الرَّحْمَنِ، حَدَّثَنَا مُحَمَّدُ بْنُ حِمْيَرَ، حَدَّثَنَا إِبْرَاهِيمُ بْنُ أَبِي عَبْلَةَ، أَنَّ عُقْبَةَ بْنَ وَسَّاجٍ، حَدَّثَهُ عَنْ أَنَسٍ، خَادِمِ النَّبِيِّ صلى الله عليه وسلم قَالَ قَدِمَ النَّبِيُّ صلى الله عليه وسلم وَلَيْسَ فِي أَصْحَابِهِ أَشْمَطُ غَيْرَ أَبِي بَكْرٍ، فَغَلَفَهَا بِالْحِنَّاءِ وَالْكَتَمِ‏.‏

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.

وَقَالَ دُحَيْمٌ حَدَّثَنَا الْوَلِيدُ، حَدَّثَنَا الأَوْزَاعِيُّ، حَدَّثَنِي أَبُو عُبَيْدٍ، عَنْ عُقْبَةَ بْنِ وَسَّاجٍ، حَدَّثَنِي أَنَسُ بْنُ مَالِكٍ ـ رضى الله عنه ـ قَالَ قَدِمَ النَّبِيُّ صلى الله عليه وسلم الْمَدِينَةَ، فَكَانَ أَسَنَّ أَصْحَابِهِ أَبُو بَكْرٍ، فَغَلَفَهَا بِالْحِنَّاءِ وَالْكَتَمِ حَتَّى قَنَأَ لَوْنُهَا‏.‏