Oklahoma er delt opp i 77 fylker med lokale styresmakter. Hvert fylke er styrt av et råd med tre valgte medlemmer, skattefogden, en kontorist, en rettskontorist, en skattmester og en sheriff. Bykommuner har uavhengige lovgivende og rettslige funksjoner.