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

Yahya related to me from Malik that Yahya ibn Said said thatMuhammad ibn Ibrahim at-Taymi had informed him that Abu Salama ibn Abdar-Rahman said "Abd ar-Rahman ibn al-Aswad ibn Abdal-Yaghuth used tosit with us and he had a white beard and hair. One day he came to usand he had dyed them red, and the people said to him, 'This isbetter.' He said. 'A'isha the wife of the Prophet, may Allah bless himand grant him peace, sent her slave girl Nukhayla to me yesterday. Sheswore that my hair would be dyed and she informed me that Abu Bakr as-Siddiq used to dye his hair.' " Yahya said that he heardMalik say about dyeing the hair black, 'I have not heard anythingcertain 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." Yahyasaid that he had heard Malik say, "There is no clear indication inthis hadith that the Messenger of Allah, may Allah bless him and granthim peace, did not dye his hair. Had the Messenger of Allah, may Allahbless him and grant him peace, dyed his hair, A'isha would have sent amessage to that effect to Abd ar-Rahman ibn al-Aswad." Translation Not Available

Book Ref: Muwatta Imam Malik Book 51 Hadith 1740
Web Ref:  Muwatta Imam Malik Book 51 Hadith 8