Since 1996, the US Preventive Services Task Force has recommended against cervical cancer screening in average-risk women 65 years or older with adequate prior screening. Little is known about the use of cervical cancer screening-associated services in this age group. To examine annual use trends in cervical cancer screening-associated services, specifically cytology and human papillomavirus (HPV) tests, colposcopy, and cervical procedures (loop electrosurgical excision procedure, cone biopsy, and ablation) in Medicare fee-for-service beneficiaries during January 1, 1999, to December 31, 2019, and estimate expenditures for services performed in 2019. This population-based, cross-sectional analysis included health service use data across 21 years for women aged 65 to 114 years with Medicare fee-for-service coverage (15-16 million women per year). Data analysis was conducted between July 2021 and April 2022. Proportion of testing modalities (cytology alone, cytology plus HPV testing [cotesting], HPV testing alone); annual use rate per 100 000 women of cytology and HPV testing, colposcopy, and cervical procedures from 1999 to 2019; Medicare expenditure for these services in 2019. There were 15 323 635 women 65 years and older with Medicare fee-for-service coverage in 1999 and 15 298 656 in 2019. In 2019, the mean (SD) age of study population was 76.2 (8.1) years, 5.1% were Hispanic, 0.5% were non-Hispanic American Indian/Alaska Native, 3.0% were non-Hispanic Asian/Pacific Islander, 7.4% were non-Hispanic Black, and 82.0% were non-Hispanic White. From 1999 to 2019, the percentage of women who received at least 1 cytology or HPV test decreased from 18.9% (2.9 million women) in 1999 to 8.5% (1.3 million women) in 2019, a reduction of 55.3%; use rates of colposcopy and cervical procedures decreased 43.2% and 64.4%, respectively. Trend analyses showed a 4.6% average annual reduction in use of cytology or HPV testing during 1999 to 2019 (P < .001). Use rates of colposcopy and cervical procedures decreased before 2015 then plateaued during 2015 to 2019. The total Medicare expenditure for all services rendered in 2019 was about $83.5 million. About 3% of women older than 80 years received at least 1 service at a cost of $7.4 million in 2019. The results of this cross-sectional study suggest that while annual use of cervical cancer screening-associated services in the Medicare fee-for-service population older than 65 years has decreased during the last 2 decades, more than 1.3 million women received these services in 2019 at substantial costs.