Situato nella parte centro-meridionale degli Stati Uniti, l'Oklahoma confina a nord con il Colorado ed il Kansas, ad est con il Missouri e l'Arkansas, a sud con il Texas e ad ovest con il New Mexico.
Uno dei sei stati sulla Frontier Strip, una linea di confine continua che parte dal Nord Dakota ed arriva fino in Texas dividendo idealmente gli stati dell'ovest da quelli dell'est, si caratterizza per l'elevato numero di laghi artificiali (pi di duecento bacini) e per la presenza della pi alta collina del mondo, la Cavanal Hill, la cui vetta tocca i 609 metri sul livello del mare.
Il territorio coperto da foreste per circa il 17% e il restante da ampie distese di erba tanto da meritare il nomignolo di Stato dell'erba corta (short grass state).
Gli alberi pi diffusi sono il Pino Loblolly (pinus taeda), il Pino Shortleaf (pinus echinata), la Quercia e il Cedro rosso.
La zona nord-occidentale ricca, invece, di cactus dai fiori rossi e gialli.
Fra le specie vegetali a rischio di estinzione c' l'orchidea frangiata (Platanthera leucophaea).