However, their actual age, rather than their 'hair age', was still a stronger indicator of heart problems.
Should men with grey hair worry?
The researchers say the way they designed the study cannot prove a cause and effect between greying and heart problems - just an association.
However, they speculate that hair greying and some heart problems may be due to similar biological processes. With more work involving bigger groups of people - including women - they say that in future, people with no heart disease symptoms but who have changing hair colour could be referred for check-ups.
Reacting to the study in a statement, Emily Reeve, senior cardiac nurse at the British Heart Foundation, says: "Unfortunately atherosclerosis and greying hair are just a part of the ageing process and some people are more susceptible than others.
"But while a few grey hairs are easily fixed, we need to fund more medical research to find a way to stop your arteries from narrowing and cut your risk of heart disease.
"A much larger study is needed before we start using hair colour as a measure of heart disease risk. If you’re over 40 and worried about your heart health you should ask your GP for a free health check."
These findings were presented at a medical conference. They should be considered preliminary as they have not yet undergone the 'peer review' process, in which outside experts scrutinise the data prior to publication in a medical journal.
European Society of Cardiology (ESC) EuroPrevent 2017: Abstract: 760. The degree of hair graying in male gender as an independent risk factor for coronary artery disease, a prospective study
British Heart Foundation
To provide even greater transparency and choice, we are working on a number of other cookie-related enhancements. More information