Sunan an-Nasa'i #5115
The Book of Adornment 48:76
'Abdullah bin Zaid narrated from his father that:
Ibn 'Umar used to dye his garments with saffron. He was asked about that and he said: "The Messenger of Allah [SAW] used to dye his clothes (with it)."