Nach einer Volkszählung im Jahr 2000 lebten in Oklahoma City 506.123 Menschen in 204.434 Haushalten und 129.406 Familien. Das Durchschnittsalter lag bei 34 Jahren. Die Bevölkerungsdichte lag bei 312,9 Einwohmern/km². Die Bevölkerung unterteilte sich in:
60.41 % europäischer Herkunft
18,38 % afroamerikanischer Abstammung
16,15 % Hispanics oder lateinamerikanischer Herkunft
5.28 % andere Gruppen
3.51 % Angehörige der Indianer Nordamerikas
3.48 % asiatischer Herkunft