Musannaf Ibn Abi Shayba 16:798

Abu Bakr narrated to us, he said: Waki’ narrated to us, from Sufyan, from Abu Rabah, from Mujahid, that he disliked dyeing [the hair/beard] with black. And he said: "The first person to dye with it was Pharaoh."