(48) The Book of Adornment
كتاب الزينة من السنن
(15) Chapter: Prohibition of Dyeing Hair Black
(15) باب النَّهْىِ عَنِ الْخِضَابِ، بِالسَّوَادِ ‏‏
Sunan an-Nasa'i 5075 
It was narrated that Ibn 'Abbas, who attributed it to the Prophet [SAW], said:
"Some people will dye their hair black like the breasts of pigeons at the end of time, but they will not even smell the fragrance of Paradise."
أَخْبَرَنَا عَبْدُ الرَّحْمَنِ بْنُ عُبَيْدِ اللَّهِ الْحَلَبِيُّ، عَنْ عُبَيْدِ اللَّهِ، - وَهُوَ ابْنُ عَمْرٍو - عَنْ عَبْدِ الْكَرِيمِ، عَنْ سَعِيدِ بْنِ جُبَيْرٍ، عَنِ ابْنِ عَبَّاسٍ، رَفَعَهُ أَنَّهُ قَالَ ‏ "‏ قَوْمٌ يَخْضِبُونَ بِهَذَا السَّوَادِ آخِرَ الزَّمَانِ كَحَوَاصِلِ الْحَمَامِ لاَ يَرِيحُونَ رَائِحَةَ الْجَنَّةِ ‏"‏ ‏.‏
Grade :  Sahih (Darussalam)
Reference : Sunan an-Nasa'i 5075
In-book reference : Book 48, Hadith 36
English translation : Vol. 6, Book 48, Hadith 5078