Demografia thumb|Gęstość zaludnienia Oklahomy Spis ludności z roku 2020 stwierdza, że stan Oklahoma liczy 3 959 353 mieszkańców, co oznacza wzrost o 208 002 (5,5%) w porównaniu z poprzednim spisem z roku 2010. Dzieci poniżej piątego roku życia stanowią 6,5% populacji, 24,1% mieszkańców nie ukończyło jeszcze osiemnastego roku życia, a 16,1% to osoby mające 65 i więcej lat. 50,5% ludności stanu stanowią kobiety.
Pandemia COVID-19 Populacja Oklahomy wzrosła o 0,85% w 2023 r., co jest najszybszym tempem od 2013 r. Nastąpiło to po dwóch kolejnych latach wzrostu o 0,7% w 2021 i 2022 r. Wzrost populacji napędzony został przez zwiększoną migrację krajową, spowodowaną przez pandemię COVID-19. Obszary metropolitalne Oklahoma City i Tulsy odnotowały największy wzrost populacji. Osoby przeprowadzające się do Oklahomy w zdecydowanej większości pochodziły ze stanów na zachód od Oklahomy (głównie z Kalifornii, gdzie obostrzenia były największe). Przepisy Oklahomy należały do najłagodniejszych w kraju, bez stanowego wymogu noszenia masek.