Η Οκλαχόμα βρίσκεται στη Νότια Κεντρική περιοχή των Ηνωμένων Πολιτειών, υπηρετώντας ως μεταβατική ζώνη μεταξύ των Μεγάλων Πεδιάδων στο βορρά και των πιο υγρών, δασωδών περιοχών στο νότο. Η γεωγραφική θέση της πολιτείας έχει σχήματισε το κλίμα, την οικονομία και την πολιτισμική ταυτότητά της.
Η Οκλαχόμα μοιράζεται σύνορα με έξι πολιτείες:
Το τοπίο της πολιτείας ποικίλλει σημαντικά από ανατολή στη δύση. Η ανατολική Οκλαχόμα χαρακτηρίζεται από τα βουνά Ουαχίτα και μέρος του Πλατέου Οζάρκ, με υψηλότερη βροχόπτωση και πυκνά δάση. Η κεντρική Οκλαχόμα αποτελείται από κυλιόμενα λιβάδια και την περιοχή Κροσ Τίμβερς—μείγμα λιβαδιού και ξυλόβλητου. Η δυτική Οκλαχόμα μεταβαίνει στα Υψηλά Πεδιάδα, χαρακτηρισμένα από πιο επίπεδα εδάφη, χαμηλότερη βροχόπτωση και την παντελώνια της πολιτείας.
Κύριοι ποταμοί περιλαμβάνουν τον Αρκάνσας που ρέει στην βορειοανατολική, το Κόκκινο Ποτάμι που σχηματίζει το μεγαλύτερο μέρος του νότιου συνόρου με το Τέξας, και τον Καναδιανό Ποτάμι που τεμαχίζει την κεντρική περιοχή. Αυτή η ποικίλη γεωγραφία υποστηρίζει ποικίλα οικοσυστήματα και οικονομικές δραστηριότητες, από ξύλο και γεωργία στην ανατολή έως πετρέλαιο, αέριο και κτηνοτροφία στη δύση.