La ciudad de Tulsa tiene una forma de gobierno de alcalde-consejo. Esta forma de gobierno ha estado vigente desde 1989, momento en el que Tulsa se convirtió de una forma de gobierno de comisión de la ciudad. El alcalde es elegido por toda la población y cada uno de los 9 Concejales son elegidos por distritos en función de la población.

Tulsa es la sede del condado de Tulsa. Dentro de los límites de la ciudad y el condado circundante se encuentran tierras tribales que pertenecen y están gobernadas por varias naciones nativas americanas.