| Business | Phone |
| Assembly Of God 200 N Lee, Fort Gibson 74434 | (918) 478-5539 |
| Calvary Faith Church Highway 62 E, Fort Gibson 74434 | (918) 478-3287 |
| Community Gospel Center E Of City, Fort Gibson 74434 | (918) 478-3629 |
| Fellowship E-Free Church 1411 E Poplar St, Fort Gibson 74434 | (918) 478-4520 |
| First Baptist Church 205 N Jackson, Fort Gibson 74434 | (918) 478-8573 |
| First Baptist Church 304 E Hickory Ave, Fort Gibson 74434 | (918) 478-2245 |
| First Presbyterian Church 228 N Lee, Fort Gibson 74434 | (918) 478-2193 |
| First United Methodist Church 300 E Blackjack Ave, Fort Gibson 74434 | (918) 478-3811 |
| Fort Gibson Church Of Christ 105 N Scott St, Fort Gibson 74434 | (918) 478-2222 |
| Fort Gibson Free Will Baptist 1487 E Poplar St, Fort Gibson 74434 | (918) 478-4767 |
| Four Mile Branch Baptist Chr Fort Gibson 74434 | (918) 478-8611 |
| Maran-Atha Chapel 200 S Lee St, Fort Gibson 74434 | (918) 478-2014 |
| New Testament Christian Church 601 S Ross Ave, Fort Gibson 74434 | (918) 478-3357 |
| Old Mission Church Lee & Jacksonamp;, Fort Gibson 74434 | (918) 478-2722 |
| Pentecostal Church Of God 305 W Railroad St S, Fort Gibson 74434 | (918) 478-3977 |
| Valley View Full Gospel Church 310 N Meigs St, Fort Gibson 74434 | (918) 478-4114 |
| Three Rivers United Pent Ch 412 W Blackjack Ave, Fort Gibson 74434 | (918) 478-3134 |
| South Ridge Baptist Mission 320 E Benge Rd, Fort Gibson 74434 | (918) 478-8612 |