Data on COVID-19 cases, deaths, hospitalizations, and vaccinations in Oklahoma, USA, have not been systematically described. The relationship between vaccination and COVID-19-related outcomes over time has not been investigated. We graphically described data collected during February 2020-December 2021 and conducted spatiotemporal modeling of monthly increases in COVID-19 cumulative death and hospitalization rates, adjusting for cumulative case rate, to explore the relationship. A 1 percentage point increase (absolute change) in the cumulative vaccination rate was associated with a 6.3% (95% CI 1.4%-10.9%) relative decrease in death outcome during April-June 2021, and a 1.9% (95% CI 1.1%-2.6%) relative decrease in death outcome and 1.1% (95% CI 0.5%-1.7%) relative decrease in hospitalization outcome during July-December 2021; the effect on hospitalizations was driven largely by data from urban counties. Our findings from Oklahoma suggest that increasing cumulative vaccination rates might reduce the increase in cumulative death and hospitalization rates from COVID-19.