This study compared common deployment-related health issues and correlates of mental health service utilization among rural and urban veterans of Operation Enduring Freedom (OEF), Operation Iraqi Freedom (OIF), and Operation New Dawn (OND) living in Hawaii. Frequency of utilization of a broad range of mental health resources, including clergy/spiritual leaders, videoconference/online programs, and traditional/alternative healers, was also characterized. A random sample of 116 rural and 117 urban ethnoracially diverse veterans completed a mail survey. Rural veterans were more likely than urban veterans to meet screening criteria for posttraumatic stress disorder (PTSD), deployment-related concussion with persistent postconcussive symptoms, and alcohol use problems. Over one third of veterans who desired help for a mental health problem reported no current use of any services. Rural veterans were more likely than urban veterans to have accessed Veteran Readjustment Centers, but they did not differ with respect to utilization of other services. Correlates of mental health service utilization included higher education, PTSD, and lower mental-health-related quality of life. Results of this study underscore the need for dissemination efforts to enable OEF/OIF/OND veterans to access mental health resources.