Ibn 'Umar used to dye his garments with saffron. He was asked about that and he said: "The Messenger of Allah used to dye his clothes (with it)."
Sunan an-Nasa'i Book 48, Hadith 76