Alcohol use disorder (AUD) and post-traumatic stress disorder (PTSD) are highly prevalent and debilitating psychiatric conditions that commonly co-occur. Individuals with comorbid AUD and PTSD incur heightened risk for other psychiatric problems (e.g., depression and anxiety), impaired vocational and social functioning, and poor treatment outcomes. This review describes evidence-supported behavioral interventions for treating AUD alone, PTSD alone, and comorbid AUD and PTSD. Evidence-based behavioral interventions for AUD include relapse prevention, contingency management, motivational enhancement, couples therapy, 12-step facilitation, community reinforcement, and mindfulness. Evidence-based PTSD interventions include prolonged exposure therapy, cognitive processing therapy, eye movement desensitization and reprocessing, psychotherapy incorporating narrative exposure, and present-centered therapy. The differing theories behind sequential versus integrated treatment of comorbid AUD and PTSD are presented, as is evidence supporting the use of integrated treatment models. Future research on this complex, dual-diagnosis population is necessary to improve understanding of how individual characteristics, such as gender and treatment goals, affect treatment outcome.