オクラホマ州議会は下院と上院の両院制である。立法府として政府を運営するために必要とされる資金を集め分配する責任がある。上院の定数は48人で任期は4年間、下院の定数は101人で任期は2年間である。任期制限があり、両院合わせた就任期間を12年間としている。司法府は最高裁判所、刑事事件控訴裁判所、および各郡にある77の地区裁判所で構成されている。この他に弾劾裁判所と司法裁判所が独立した形である。最終審は2つであり、最高裁判所が民事訴訟、刑事事件控訴裁判所が刑事事件の最終審を行う。この形態はオクラホマ州とテキサス州のみである。これら2裁判所と民事控訴裁判所の判事は、司法指名委員会の推薦によって州知事が指名し、6年ごとに無党派の審査投票に掛けられる。行政府は、州知事、その補佐官および選挙で選ばれる役人で構成されている。行政府の首長である州知事は、連邦政府の用に供していないときの州軍の職権上最高指揮官であり、州議会で成立した法案への拒否権を保持している。行政府の任務には、予算案の提出、州法の強制、州内の和平の維持がある。
オクラホマ州の政体はアメリカ合衆国政府をモデルにした立憲共和政体であり、行政、立法および司法の三権が分立している。州内は77の郡に分割されており、それぞれの領域に地方政府の司法権がある。またアメリカ合衆国下院議員を選ぶ5つの選挙区がある。州の役人は州全体の選挙で相対多数により選ばれる。
オクラホマ州の2011年7月1日推計人口は3,791,508人であり、2010年国勢調査（3,751,351人）からは1.07%増加していた。2005年時点で、オクラホマ州の人口は3,547,884人と推計され、前年比24,338人、率にして0.7%増加し、2000年国勢調査に比べ97,232人、2.8%増加した。これには前回の国勢調査からの自然増80,753人 (出生264,324人、死亡183,571人) と、州内への移住者21,128人の純増が含まれる。アメリカ合衆国外からの移住は36,546人増加し、合衆国内部への移住で15,418人減少した。2006年の一人当たり収入は32,210米ドルで、50州では第37位であるが、その成長率では第3位だった。また生活費指数では常に低い方にある。オクラホマシティ郊外のニコルスヒルズの一人当たり収入は73,661米ドルと州内最高である。ただし、タルサ郡は平均収入で第1位である。2006年の世代別構成比では、5歳未満6.8%、18歳未満25.9%、65歳以上13.2%だった。女性の構成比は 50.9%である。オクラホマ州の人口重心は、リンカーン郡のスパークスの町近くにある。
州内には50の州立公園、6つの国立公園あるいは国立保護地域、2つの国有林と国立草原、および野生生物保存保護地域のネットワークがある。州内1,000万エーカー (40,000 km²) の森林の10%は公有地である。その中には合衆国南部では最大かつ最古の国有林であるウォシト国立の森の西部が入っている。州北中部の高草プレーリー保護区は広さが 39,000 エーカー (158 km²) あり、世界の高草プレーリーの保護地域としては最大である。これは昔14の州に跨っていた草原の10%に過ぎない生態系の一部である。さらに、州南西部のブラックケトル国立草原は広さ31,300 エーカー (127 km²) のプレーリーである。ウィチタ山地野生生物保護区は州内に9つある野生生物保護区の中で最大かつ最古である。1901年に設立され、広さは 59,020 エーカー (238.8 km²) である。連邦政府が保護する公園あるいはレクリエーション地域の中で、チカソー国立レクリエーション地域が最大であり、広さは 9,898.63 エーカー (18 km²) である。これら以外にサンタフェ国立歴史道、涙の道国立歴史道、スミス砦のウォシタ戦場跡の各国立歴史史跡、およびオクラホマシティ国立記念碑がある。
1984年にトゥーレが死亡すると、無血クーデターによりランサナ・コンテ大佐が政権を掌握した。コンテはトゥーレの政治路線を大きく改め、国際通貨基金や世界銀行などの国際機関からの支援を得つつ、旧社会主義体制から自由主義体制への移行を推進した。1993年に初の大統領選挙が行われた後、1998年、2003年に大統領選が行われたが、いずれもコンテが当選している。しかしその選挙結果や、2001年の国民投票で大統領任期を5年から7年に延長するなど独裁色を強めたコンテの政治手法については多くの議論が交わされている。2007年1月には、コンテ政権下における政治腐敗の横行や物価上昇・財政悪化に抗議し、大統領辞任と首相ポストの新設を要求する労働組合によりゼネストが発生。首都で発生したデモでは市民と治安部隊、警察の間で衝突が発生し、数十人もの死者、200人以上の負傷者が生じた。ストライキは18日間にも及び、コンテ大統領と組合間で合意が結ばれ終結が見られたものの治安は悪化。2月には、大統領が国家非常事態を宣言、戒厳令を敷いた。その後も不安定な政情が続き、クーデター発生の可能性も出ていた。首相の任命をめぐる政府と労組の立場は対立していたが、近隣諸国及び西アフリカ諸国経済共同体 (ECOWAS) 仲裁ミッションの働きかけもあり、2月23日に戒厳令は解除され、労組は同27日よりゼネストを中断することを発表。3月2日までに労組及び市民団体により推薦される首相候補の中から新首相を任命することが合意され、アフメド・ティジャンヌ・スアレが新首相に就任した。