Sunan an-Nasa'i, Book 48, Hadith 36 (Nasa'i 5084)

It was narrated that Ibn 'Abbas, who attributed it to the Prophet , 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."