Musannaf Ibn Abi Shayba 16:791

Abu Bakr narrated to us, he said: Waki’ and Ibn Mahdi narrated to us, from Sufyan, from Sa’d ibn Ibrahim, from Abu Salamah, that he used to dye [his hair/beard] with black.