Sahih Muslim Book - 43, Hadith - 6076

حَدَّثَنِي أَبُو الرَّبِيعِ الْعَتَكِيُّ ، حَدَّثَنَا حَمَّادٌ ، حَدَّثَنَا ثَابِتٌ ، قَالَ: سُئِلَ أَنَسُ بْنُ مَالِكٍ عَنْ خِضَابِ النَّبِيِّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ ؟ فَقَالَ : لَوْ شِئْتُ أَنْ أَعُدَّ شَمَطَاتٍ كُنَّ فِي رَأْسِهِ فَعَلْتُ ، وَقَالَ: لَمْ يَخْتَضِبْ ، وَقَدِ اخْتَضَبَ أَبُو بَكْرٍ بِالْحِنَّاءِ وَالْكَتَمِ ، وَاخْتَضَبَ عُمَرُ بِالْحِنَّاءِ بَحْتًا.

Thabit said: Anas bin Malik was asked about the Prophet (s.a.w) dyeing his hair. He said: ‘If I had wanted to count the number of white hairs on his head I could have done so.” And he said: “He did not dye his hair, but Abu Bakr dyed his hair with heena and Katam, and ‘Umar dyed his hair with pure henna.”