This report describes the distribution of treatment for cervix uteri, vagina, and vulva carcinomas by demographic characteristics before the widespread implementation of human papillomavirus (HPV) vaccination in the US. The authors used data collected by the Surveillance, Epidemiology, and End Results Program from 2000 through 2004 to calculate the distribution of surgical procedures and radiotherapy by carcinoma site, disease stage, and tumor histology (squamous vs nonsquamous). For women with localized cervical carcinomas, the proportions of hysterectomy procedures were analyzed by age, race, ethnicity, marital status, and histology, including a 13-year trend analysis of hysterectomy use. Although 75% of the women with cervical carcinomas underwent hysterectomy, there were significant differences in treatment by race and ethnicity. Black women were least likely to undergo hysterectomies: The large gap between them and other racial/ethnic groups persisted throughout the study period. For all 3 carcinoma sites, both tumor histology and disease stage influenced radiotherapy modality and the extent of surgery. Nonsquamous histology, ages 30 to 64 years, Asian/Pacific Islander race, and marriage were associated positively with hysterectomy. Overall, a gradual decrease in hysterectomy use was observed over time. Hysterectomies among Hispanic white women increased slightly. Cancer surveillance data suggest that treatment patterns of HPV-associated carcinomas are correlated with both clinical and demographic characteristics. The decreasing use of hysterectomy before introduction of the HPV vaccine and the vaccine's potential effect on the age-related stage distributions warrant consideration when evaluating its future impact on the delivery of care for women with HPV-associated tumors.