Mental health concerns are prevalent among primary care patients, but many do not utilize services for these conditions. This study aims to conduct a comprehensive assessment of barriers and facilitators to mental health care utilization among veteran primary care patients with common mental health concerns. We hypothesized that beliefs and knowledge about mental illness and mental health care would be more strongly associated with recent mental health care utilization than stigma, help-seeking behaviors, or logistical barriers. Veterans (n = 116) enrolled in primary care with current symptoms of depression (58%), posttraumatic stress disorder (37%), and/or hazardous alcohol use (50%) who either recently used mental health services (47%) or had no recent mental health treatment utilization (53%) completed a telephone-based screening, medical records review, and mail survey of 10 measures of barriers and facilitators to mental health treatment utilization. Recognition of problems as a cause for concern, odds ratio = 5.95, 95% confidence interval [2.36, 15.01], and beliefs about psychotherapy, odds ratio = 2.53, 95% confidence interval [1.39, 4.60], emerged as stronger correlates of recent mental health care utilization than stigma, self-efficacy, and external barriers to treatment. Results suggest the use of specific theories, measures, and interventions that focus on patient recognition of problems and beliefs about treatment over those that focus on other treatment barriers and facilitators. (PsycInfo Database Record (c) 2021 APA, all rights reserved).