This study explored the role of organizational factors in the ability of Veterans Health Administration (VHA) clinics to implement colocated mental health care in primary care settings (PC-MH). The study used data from the VHA Clinical Practice Organizational Survey collected in 2007 from 225 clinic administrators across the United States. Clinic degree of implementation of PC-MH was the dependent variable, whereas independent variables included policies and procedures, organizational context, and leaders' perceptions of barriers to change. Pearson bivariate correlations and multivariable linear regression were used to test hypotheses. Results show that depression care training for primary care providers and clinics' flexibility and participation were both positively correlated with implementation of PC-MH. However, after accounting for other factors, regressions show that only training primary care providers in depression care was marginally associated with degree of implementation of PC-MH (p = 0.051). Given the importance of this topic for implementing integrated care as part of health care reform, these null findings underscore the need to improve theory and testing of more proximal measures of colocation in future work.