Musannaf Ibn Abi Shayba 16:790

Abu Bakr narrated to us, he said: Ibn ‘Ulayyah narrated to us, from Ibn ‘Awn, who said: They used to ask Muhammad about dyeing with black, and he said: "I do not see any harm in it."