To identify use and outcomes of simple hysterectomy compared with radical hysterectomy for women with early-stage cervical cancer. The National Cancer Database was used to review the cases of women with stage IA2 and IB1 (2 cm or less) cervical cancer from 2004 to 2015. Patients were classified based on whether they underwent simple or radical hysterectomy. Survival was examined after propensity score weighting. Simple hysterectomy was performed in 44.6% of women with stage IA2 (n=1,530) and 35.3% of those with stage IB1 (n=3,931) tumors. Rates of simple hysterectomy increased from 37.8% to 52.7% from 2004 to 2014 for stage IA2 cancers and from 29.7% to 43.8% between 2004 and 2013 for stage IB1 cancers. For stage IA2 cancers, younger women and those treated at an academic medical center were less likely to undergo simple hysterectomy. For stage IB1 cancers, black women were more likely to undergo simple hysterectomy, and those treated at an academic medical center were less likely to undergo simple hysterectomy. After propensity score weighting, there was no association between route of hysterectomy and survival for stage IA2 cancers (hazard ratio [HR] 0.70, 95% CI 0.41-1.20, 5-year survival 95.1% for radical hysterectomy vs 97.6% for simple hysterectomy). For stage IB1 cancers, patients who underwent simple hysterectomy were at 55% increased risk of death (HR 1.55, 95% CI 1.18-2.03, and 5-year survival was 95.3% for radical hysterectomy vs 92.4% for simple hysterectomy). Although there was no association between surgical radicality and survival for women with stage IA2 tumors, there was a 55% increase in mortality for women with stage IB1 neoplasms who underwent simple compared with radical hysterectomy. Radical hysterectomy is the treatment of choice for women with stage IB1 cervical cancer.