Posttraumatic stress disorder (PTSD) is a burdensome disorder associated with lower quality of life and increased morbidity and mortality. Veterans are particularly at risk for PTSD resulting from experiencing traumatic events during military service. Current treatments for PTSD often fail to remediate symptoms and are associated with high dropout rates; therefore, complementary and integrative health approaches, such as yoga, are being considered to treat PTSD-related symptoms. The present study investigated the feasibility of a 12-week, 1-hour/week, in-person, trauma-informed mindful resilience yoga intervention for improving PTSD symptom severity and secondary psychological outcomes (e.g., physical and mental health, sleep, mindfulness, and self-efficacy), physiological health-related fitness outcomes (e.g., body composition and muscular strength), and physical activity outcomes (e.g., accelerometry) in a sample of veterans with PTSD. Results demonstrated the intervention to be feasible, with 12 participants (9 male, 3 female; mean age 50.3) completing the program (10 participants completed ≥ 75% of the 12 sessions). Statistically significant improvement was demonstrated in the "nonjudging of inner experience" aspect of mindfulness (p = 0.005, d = 1.280). Although not considered statistically significant (p > 0.008), the majority of outcomes demonstrated trending improvement from pre- to postintervention, with small to large Cohen's d effect sizes. The novelty of this study is represented by the trending improvements in physiological health-related fitness outcomes, with lean mass and handgrip strength demonstrating small effect sizes (d = 0.243 and d = 0.267, respectively). Our results extend the existing literature on the feasibility and potential effectiveness of yoga as a complementary or integrative therapy for PTSD in the veteran population.