The Messenger of Allah did not dye his hair; his gray hair were only a little beneath his lower lip and at his temples, and a little on his head.
Sunan an-Nasa'i Book 48, Hadith 48