Den dømmende myndighet består av Oklahoma høyesterett, Oklahomas rett for kriminelle ankesaker og 77 regionale rettsapparater, et i hvert fylke. Rettsvesenet har også to uavhengige rettsapparater: en riksrett og en juridisk rett. Høyesteretten behandler sivile ankesaker og retten for kriminelle ankesaker behandler de kriminelle. Dommerne i disse rettsapparatene utpekes av guvernøren etter anbefaling fra delstatens juridiske nomineringskommisjon, og sitter i seks år om gangen.