Sunan an-Nasa'i #5075
The Book of Adornment 48:36
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."