The United States Department of Veterans Affairs (VA) uses a systematized approach for disseminating evidence-based, trauma-focused psychotherapies for post-traumatic stress disorder (PTSD). Within this approach, veterans with PTSD must often choose between Prolonged Exposure (PE) and Cognitive Processing Therapy (CPT), each delivered in their standard protocols. Many veterans have been greatly helped by this approach. Yet limiting trauma-focused therapy to these two options leaves the VA unable to fully address the needs of a variety of veterans. This limitation, among other factors, contributes to the suboptimal attrition rates within the VA. The present review proposes solutions to address treatment barriers that are both practical (such as time and travel constraints) and psychological (such as resistance to trauma exposure). By reducing barriers, attrition may lessen. Proposed countermeasures against practical barriers include intensive protocols, shortened sessions, telehealth, smartphone application delivery, or any combination of these methods. Countermeasures against psychological barriers include alternative evidence-based treatment programs (such as Acceptance and Commitment Therapy), intensive protocols for exposure-based treatments, and the integration of components from complementary treatments to facilitate PE and CPT (such as Motivational Interviewing or family therapy). By further tailoring treatment to veterans’ diverse needs, these additions may reduce attrition in VA services for PTSD.