Hysterectomy is the most common nonobstetrical medical procedure performed in US women. Evaluating hysterectomy prevalence trends and determinants is important for estimating gynecologic cancer rates and management of uterine conditions. This study aimed to assess hysterectomy prevalence trends and determinants using the Behavioral Risk Factor Surveillance System (2006-2016). We estimated crude hysterectomy prevalences and multivariable-adjusted odds ratios and 95% confidence intervals for associations of race or ethnicity, age group (5-year), body mass index (categorical), smoking status, education, insurance, income, and US region with hysterectomy. Missing data were imputed. The number of women in each survey year ranged from 220,302 in 2006 to 275,631 in2016. Although overall hysterectomy prevalence changed little between 2006 and 2016 (21.4% and 21.1%, respectively), hysterectomy prevalence was lower in 2016 than in 2006 among women aged ≥40 years, particularly among non-Hispanic Black and Hispanic women. Current smoking (odds ratio, 1.38; 95% confidence interval, 1.35-1.41), increasing age (odds ratio, 1.40; 95% confidence interval, 1.39-1.40), living in the South compared with the Midwest (odds ratio, 1.36; 95% confidence interval, 1.34-1.39), higher body mass index (odds ratio, 1.26; 95% confidence interval, 1.25-1.27), Black race compared with White (odds ratio, 1.10; 95% confidence interval, 1.07-1.13), and having insurance compared with being uninsured (odds ratio, 1.26; 95% confidence interval, 1.22-1.30) were most strongly associated with increased prevalence. Hispanic ethnicity and living in the Northeast were most strongly associated with decreased prevalence (odds ratio, 0.73; 95% confidence interval, 0.70-0.76; odds ratio, 0.67; 95% confidence interval, 0.65-0.69). Nationwide hysterectomy prevalence decreased among women aged ≥40 years from 2006 to 2016, particularly among non-Hispanic Black and Hispanic women. Age, non-Hispanic Black race, having insurance, current smoking, and living in the South were associated with increased odds of hysterectomy, even after accounting for possible explanatory factors. Further research is needed to better understand associations of race and ethnicity and region with hysterectomy prevalence.