Tulsa Countys totale areal er 1 477 km² hvorav 43 km² er vann. I 2000 hadde fylket 563 299 innbyggere og administrasjonssenteret ligger i byen Tulsa som også er fylkets største by. Fylket ble grunnlagt i 1850 og er det tettest befolkede fylket i Oklahoma.