Muwatta Malik, Book 51, Hadith 1740 (In-Book)

Yahya related to me from Malik that Yahya ibn Said said that Muhammad ibn Ibrahim at-Taymi had informed him that Abu Salama ibn Abd ar-Rahman said "Abd ar-Rahman ibn al-Aswad ibn Abdal-Yaghuth used to sit with us and he had a white beard and hair. One day he came to us and he had dyed them red, and the people said to him, 'This is better.' He said. 'A'isha the wife of the Prophet, may Allah bless him and grant him peace, sent her slave girl Nukhayla to me yesterday. She swore that my hair would be dyed and she informed me that Abu Bakr as- Siddiq used to dye his hair.' " Yahya said that he heard Malik say about dyeing the hair black, 'I have not heard anything certain on that, and other colours than that are preferable to me." Yahya said, "Not to dye at all is permitted, Allah willing, and there is no constraint on people concerning it." Yahya said that he had heard Malik say, "There is no clear indication in this hadith that the Messenger of Allah, may Allah bless him and grant him peace, did not dye his hair. Had the Messenger of Allah, may Allah bless him and grant him peace, dyed his hair, A'isha would have sent a message to that effect to Abd ar-Rahman ibn al-Aswad."

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

sunnah.com

also referenced under: Book 51, Hadith 8 (USC-MSA)