The HIV/AIDS epidemic remains a major public health issue across the globe, and it is of particular concern in sub-Saharan Africa. Utilization of sexual and reproductive health (SRH) services can significantly impact HIV prevention, transmission, and treatment. SRH service utilization may be determined by individual characteristics, such as education and economic status, but also by the location and accessibility of health care facilities. Using population-based survey data, this study applies exploratory spatial analysis techniques to examine spatial patterns of SRH service utilization among rural married women in southern Mozambique. Clustering among those using services is found as are spatial associations, indicating significant spatial variability in the utilization of health services. The findings provide valuable insights for current and future health care program planning and configuration.