Studies suggest that a three-session brief treatment program (Brief Relaxation, Education, and Trauma Healing [BREATHE]) can help treat posttraumatic stress disorder (PTSD) and symptoms of trauma; however, the program has not been examined via telehealth. Thus, the current study evaluated the feasibility of BREATHE delivered via telehealth. The intervention included breathing retraining and psychoeducation about PTSD and trauma. Thirty participants from the community with confirmed PTSD diagnoses participated in this telehealth program. Treatment retention was high, and participants showed decreased PTSD symptoms, posttraumatic cognitions, depression, anxiety, overall psychiatric symptoms, and internalized stigma and increased resiliency at posttreatment and 3-month follow up. Results suggest that a telehealth brief treatment program for PTSD is feasible and effective for individuals with PTSD.