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

From the Prophet (ﷺ) with this same hadith, but not in the complete wording of their hadith.

Al-Misma'i said: Yazid said: "And I do not know it except that he said in it: 'And do not dye [with henna].'"

And Harun added in it: "And do not wear a dyed garment except for 'asb cloth."