Musannaf Ibn Abi Shayba 16:801

Abu Bakr narrated to us, he said: Mulazim ibn 'Amr narrated to us, from Musa ibn Najdah, from his grandfather Zayd ibn 'Abd al-Rahman, who said: I asked Abu Hurayrah, "What is your opinion regarding dyeing with woad (al-wasmah)?" He said, "The one who dyes with it will not find the scent of Paradise."