The present investigation sought to document current rates and trends of cannabis use disorder (CUD) diagnoses among patients of the Veterans Affairs Health Care System (VA) during fiscal years 2002, 2008, and 2009. Results indicated that the prevalence of CUD diagnoses within VA has increased more than 50% (from 0.66% to 1.05%) over the past 7 years. The prevalence of patients with a CUD diagnosis but no other illicit SUD diagnosis rose 115.41% (from 0.27% to 0.58%) during the same time period. States with laws allowing for the legal use of cannabis for medicinal purposes had significantly higher rates of Cannabis-Disorder diagnoses within VA in 2002, 2008, and 2009 (p < .01). Though rates of psychiatric diagnoses, and posttraumatic stress disorder (PTSD) specifically, were higher among patients with a Cannabis-Disorder diagnosis compared with other SUD groups (p < .001), rates of specialty SUD treatment utilization among those with a Cannabis-Disorder diagnosis have decreased within VA. Results indicate that interventions to motivate treatment engagement among patients with CUD, particularly among those with co-occurring psychological problems, are needed for Veterans.