People lose their hair color due (primarily) to a lack of catalase, which normally removes hydrogen peroxide. It is now thought that much of this work is done during sleep. So, assuming this theory is true, a lack of sleep (an effect every president has mentioned) does cause people to go gray.
That makes sense. Several of my friends in college developed grey patches in their hair that went away shortly after graduation.