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.

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