Sunan Ibn Majah, Volume 4, Book 32, Hadith 3627 (DarusSalam) ⓘ
It was narrated that Ibn ‘Abbas said: “The Prophet passed by a man who had dyed his hair with henna and said: ‘How handsome this is!’ Then he passed by another who had dyed his hair with henna and Katam, and said: ‘This one is more handsome than that one.’ Then he passed by another who had dyed his hair yellow and said: ‘This one is more handsome than all of them.’”
حَدَّثَنَا أَبُو بَكْرٍ، حَدَّثَنَا إِسْحَاقُ بْنُ مَنْصُورٍ، حَدَّثَنَا مُحَمَّدُ بْنُ طَلْحَةَ، عَنْ حُمَيْدِ بْنِ وَهْبٍ، عَنِ ابْنِ طَاوُسٍ، عَنْ طَاوُسٍ، عَنِ ابْنِ عَبَّاسٍ، قَالَ مَرَّ النَّبِيُّ ـ صلى الله عليه وسلم ـ عَلَى رَجُلٍ قَدْ خَضَبَ بِالْحِنَّاءِ فَقَالَ " مَا أَحْسَنَ هَذَا " . ثُمَّ مَرَّ بِآخَرَ قَدْ خَضَبَ بِالْحِنَّاءِ وَالْكَتَمِ فَقَالَ " هَذَا أَحْسَنُ مِنْ هَذَا " . ثُمَّ مَرَّ بِآخَرَ قَدْ خَضَبَ بِالصُّفْرَةِ فَقَالَ " هَذَا أَحْسَنُ مِنْ هَذَا كُلِّهِ " . قَالَ وَكَانَ طَاوُسٌ يُصَفِّرُ .
also referenced under: Hadith 3627 (Reference) & Book 32, Hadith 3758 (In-Book)