Det finnes 73 store religiøse organisasjoner i Oklahoma, fra Southern Baptist Convention med 1578 kirker og 967 223 medlemmer til Holy Orthodox Church in North America med én kirke og seks medlemmer. Delstaten har ganske mange metodister, hele 300 000. Når det gjelder jøder har Oklahoma en forholdsvis liten andel, sammenlignet med andre delstater. De få som finnes er hovedsakelig samlet i Tulsa og Oklahoma City. Dersom man ser på den muslimske befolkningen ser man en sterk vekst ettersom Oklahoma får mange innvandrere fra områder i Midtøsten. De fleste muslimene holder også til i de to største byene. Det finnes 10 000 indianere som er medlem av trossamfunnet Native American Church. Dette trossamfunnet praktiserer en hedensk indianerreligion med innslag av kristendom og andre religioner. De fleste indianerne er allikevel medlemmer av kristne kirker, hovedsakelig baptistkirker og metodistkirker. Stammene Seminole og Quapaw har vært under spansk og fransk innflytelse, mange av disse er derfor katolikker.