Sahih al-Bukhari, Hadith 3919 ⓘ

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).

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