Justice-involved veterans are more likely to experience myriad mental health sequelae. Nonetheless, examination of personality psychopathology among justice-involved veterans remains limited, with studies focused on males within correctional settings. We examined Department of Veterans Affairs (VA) electronic medical records for 1,534,108 (12.28% justice-involved) male and 127,230 (8.79% justice-involved) female veterans. Male and female veterans accessing VA justice-related services were both approximately three times more likely to have a personality disorder diagnosis relative to those with no history of using justice-related services. This effect persisted after accounting for VA use (both overall and mental health), age, race, and ethnicity. Augmenting and tailoring VA justice-related services to facilitate access to evidence-based psychotherapy for personality psychopathology may promote optimal recovery and rehabilitation among these veterans.