Musannaf Ibn Abi Shayba 16:519

Abu Bakr narrated to us, he said: Waki’ narrated to us, from Hisham ibn Sa’d, from Yahya ibn Abdullah ibn Malik, that the Prophet, peace and blessings of Allah be upon him, used to dye his garments with saffron, even the turban.