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