Ifølge United States Census Bureau hadde Oklahoma en antatt befolkning på 3 579 212 i 2006. Antallet har med dette steget med 1 % (35 770) siden året før. Siden år 2000 har det steget med 3,6 % (128 558).