Oklahomas lovgivende forsamling består av Senatet og Representanthuset. Delstatssenatet har 48 medlemmer som sitter i en fireårsperiode, mens Representanthuset har 101 medlemmer som sitter i en toårsperiode. Halvparten av delstatssenatet er på valg annethvert år. Den lovgivende forsamlingen har ansvar for å skaffe offentlige inntekter fra blant annet delstatens skatter, og for å fordele penger til administrasjon og offentlige oppgaver, eksempelvis høyere utdanning.