Insomnia can be a serious problem diminishing quality of life for Veterans and military populations with and without posttraumatic stress disorder (PTSD). Sleep disturbances are one of the symptoms of PTSD but even after evidence-based PTSD treatments, insomnia symptoms often remain. The primary approaches for treating insomnia are cognitive behavioral therapy for insomnia (CBT-I) and pharmacotherapy. However, each of these treatments has drawbacks. Complementary and Integrative Health (CIH) approaches such as mindfulness meditation, mantram meditation, yoga, and tai chi may provide alternative treatments for insomnia in military populations. This paper provides a brief review of studies on CIH interventions for sleep disturbances in Veterans. It also proposes possible mechanisms by which CIH practices may be effective, including increasing hippocampal volume and gamma-aminobutyric acid acid (GABA). Finally, the acceptability of CIH approaches among Veterans is discussed.