| Business | Phone |
| Bethel Baptist Church 2424 Ridgecrest Dr, Choctaw 73020 | (405) 769-2345 |
| Bethel Christian Center 3254 N Choctaw Rd, Choctaw 73020 | (405) 390-2381 |
| Bible Baptist Church 11498 Ne 10th St, Choctaw 73020 | (405) 769-9930 |
| Choctaw Church Of Christ 14998 E Reno Ave, Choctaw 73020 | (405) 390-8730 |
| Choctaw Church Of God 15800 Se 29th St, Choctaw 73020 | (405) 390-8669 |
| Choctaw Church Of The Nazarene 1100 Harper St, Choctaw 73020 | (405) 390-8403 |
| Choctaw First Baptist Church 2700 Main St, Choctaw 73020 | (405) 390-2131 |
| Choctaw Road Baptist Church 14971 E Reno Ave, Choctaw 73020 | (405) 390-9002 |
| Church Of Jesus Christ Of Lds 100 N Indian Meridian, Choctaw 73020 | (405) 390-4786 |
| Church Of The First Born 11312 Kerwin Ln, Choctaw 73020 | (405) 769-5997 |
| Eastland Hills Baptist Church 3000 S Hiwassee Rd, Choctaw 73020 | (405) 732-1657 |
| Faith Community Christian Chr 100 S Choctaw Rd, Choctaw 73020 | (405) 390-1000 |
| Family Life Assembly Of God 12481 Ne 23rd St, Choctaw 73020 | (405) 769-4491 |
| Family-Faith Assemblies 13500 Se 15th St, Choctaw 73020 | (405) 769-8751 |
| First Assembly Church Triple X Rd & Ne 23rd Stamp;, Choctaw 73020 | (405) 390-3100 |
| First Baptist Church 2700 Main St, Choctaw 73020 | (405) 390-2915 |
| First United Methodist Church 3rd & Clarkeamp;, Choctaw 73020 | (405) 390-8151 |
| Harmony Christian Church 7100 S Choctaw Rd, Choctaw 73020 | (405) 391-5292 |
| Harrah Freewill Baptist Church 1265 N Henney Rd, Choctaw 73020 | (405) 390-9189 |
| Henney Road Missionary Baptist 1495 S Henney Rd, Choctaw 73020 | (405) 769-3566 |
| Midway Baptist Church 6400 N Choctaw Rd, Choctaw 73020 | (405) 399-2869 |
| New Life Church Of Nicoma Park 1950 N Westinster Rd, Choctaw 73020 | (405) 769-0997 |
| Our Lady Of Fatima Church 2255 Meyers Cir, Choctaw 73020 | (405) 769-2490 |
| Woods Community Baptist Church 15020 Se 29th St, Choctaw 73020 | (405) 390-8869 |
| Trinity Bible Baptist Church 1209 S Choctaw Rd, Choctaw 73020 | (405) 390-2477 |
| Solid Rock Community Church 785 S Indian Meridian, Choctaw 73020 | (405) 390-9475 |
| Seventh-Day Adventist Church 3rd & Maupinamp;, Choctaw 73020 | (405) 390-8444 |