Background: Women veterans are a growing population with unique characteristics and documented health disparities. Few studies have examined their sexual behaviors and rates of sexually transmitted infections (STIs), and none have compared women veterans to nonveterans to identify potential sexual health disparities. Methods: We used data from the 1999-2010 National Health and Nutrition Examination Survey, a nationally representative U.S. survey. We compared lifetime sexual history (age at first intercourse, number of partners), sexual activity in the last year, and STIs between women veterans (n = 151) and nonveterans (n = 8738), adjusting for age, race/ethnicity, education, marital status, binge drinking, and survey year. Results: Compared to nonveterans, women veterans reported a younger age at first intercourse and a greater number of female and male lifetime sexual partners, and they were more likely to have ever had sex with a woman. They were also more likely than nonveterans to have genital herpes and genital warts. Conclusions: Women veterans reported higher rates of sexual activity and STIs than nonveterans. Future research is needed to assess high-risk behaviors and determine what factors may underlie these associations. Providers should ensure thorough screening and intervention services are provided for this growing population.