Thirty-nine percent had no evidence of disease at all.
Angiograms carry a small risk of stroke or heart attack and also involve radiation exposure.
Critics argue that there currently are no better or cheaper testing methods and that even minor blockages can eventually lead to heart attacks.
The study appears in the New England Journal of Medicine.