Det ble etablert syv nye fylker i territoriet. De ble opprinnelig nummeerert, mwen fikk siden navnene Logan County, Cleveland County, Oklahoma County, Canadian County, Kingfisher County, Payne County og Beaver County. Innvandringen av settlere i 1893 førte i tillegg til at følgende fylker ble lagt til Kay County, Grant County, Woods County, Garfield County, Noble County og Pawnee County. Territoriet ble tillført ytterligere et fylke i forbindelse med løsningen av en grensekonflikt med delstaten Texas, og dette fylket er i dag delt i Greer County, Jackson County, Harmon County og deler av Beckham County.