Almost half of patients who meet American College of Cardiology/American Heart Association (ACC/AHA) criteria for statin therapy are untreated. We aimed to evaluate patient-reported reasons for not using guideline-recommended statin therapy in a public healthcare system. Achieving this goal is key to addressing gaps in care and reducing preventable cardiovascular morbidity. We surveyed patients who met 2013 ACC/AHA guidelines for statin therapy but were not using statins. The survey probed domains of patient knowledge regarding cardiovascular health and benefits of statins, barriers to use, physician trust, and interest in cardiovascular care. Among 71 patients eligible for guideline-recommended statin therapy but not currently taking statins, 49 (69%) had a high school education or lower, 41 (58%) reported that they were unaware they should be prescribed a statin and 49 (69%) were unaware of the benefits of statins. Almost all patients, 70 (99%), reported caring about their cardiovascular health, 61 (86%) reported that they had a high level of trust in their physician, and 51 (72%) reported a willingness to follow their physician’s advice. Despite interest in cardiovascular health, awareness of benefits of statin therapy was low and knowledge of recommended statin therapy was low. Increasing patients’ awareness of their eligibility through systematic testing and linkage to statin therapy, along with education, may increase statin use among patients recommended for therapy.