Women veterans are a fast-growing population in the Veterans Health Administration (VHA), and ensuring reproductive service availability is a VHA priority. As such, we sought to explore barriers and facilitators to VHA reproductive service provision across a catchment area from women's health providers' perspectives. We performed a mixed-methods study, including semistructured, qualitative provider interviews with a quantitative survey on training, comfort, and knowledge of reproductive services. All women's health providers and their support staff from the Salt Lake City Veterans Affairs Medical Center and nine VHA community-based outpatient clinics were asked to participate. We conducted qualitative interviews and knowledge surveys with providers and staff to explore training, care processes, and improvement opportunities in reproductive service provision. We completed descriptive analyses of all of the quantitative data and used an open, iterative process to analyze provider interviews for emergent themes. We interviewed 15 providers (7 advanced practice nurses, 4 registered nurses, and 4 physicians) across nine sites (50% response rate). The commonly identified barriers included provider training and staffing, scheduling/referral processes, inconsistent services/supplies, and lack of veteran awareness of reproductive services. Facilitators included prior non-VHA reproductive health experience among providers, invested support staff, and the integrated VHA health system. Addressing barriers to VHA reproductive healthcare provision may overcome reproductive service variations related to clinic location and improve reproductive health outcomes for women veterans.