| Business | Phone |
| Baptist Church Of Egypt Egypt Rd, Okolona 38860 | (662) 447-5192 |
| Bethany Church-God-Prphcy Highway 32 W, Okolona 38860 | (662) 447-5820 |
| Black Oak Baptist Mission Leotis Rd, Okolona 38860 | (662) 447-3709 |
| Calvary Baptist Church 204 N Olive St, Okolona 38860 | (662) 447-3416 |
| Catholic Charities Ne Ofc 230 W Main St, Okolona 38860 | (662) 447-1477 |
| Center Hill Baptist Church Davis Lake Rd, Okolona 38860 | (662) 447-2532 |
| Chapel Grove West Highway 32 W, Okolona 38860 | (662) 447-5671 |
| Church Of Christ 609 W Main St, Okolona 38860 | (662) 447-3010 |
| Church Of Christ-Gatlin St 113 N Gatlin St, Okolona 38860 | (662) 447-3455 |
| Church Of God Of Prophecy 222 E Jefferson St, Okolona 38860 | (662) 447-3398 |
| Church-God In Christ Mennonite Egypt Rd, Okolona 38860 | (662) 447-5534 |
| Clark's Chapel Mb Church Old Highway 45 S, Okolona 38860 | (662) 447-3465 |
| Darden Chapel Missionary Bptst County Line Rd, Okolona 38860 | (662) 447-2081 |
| Eastern Star Baptist Church 309 E Washington St, Okolona 38860 | (662) 447-5419 |
| First Baptist Church 201 W Main St, Okolona 38860 | (662) 447-5416 |
| First United Methodist Church 315 Main St, Okolona 38860 | (662) 447-5943 |
| Jehovah Jireh Cme Church 506 Academy St, Okolona 38860 | (662) 447-3307 |
| Jehovah's Witness 504 S Church St, Okolona 38860 | (662) 447-9934 |
| Jolly Chapel Chalk Bluff Rd, Okolona 38860 | (662) 447-3052 |
| Life Changes Worship 209 W Main St, Okolona 38860 | (662) 447-3121 |
| Mt Olive Baptist Church 515 County Road 157, Okolona 38860 | (662) 447-2144 |
| Mt Pisgah United Methodist Chr 119 N Gatlin St, Okolona 38860 | (662) 447-3593 |
| Mt Union Mb Church 708 County Road 142, Okolona 38860 | (662) 447-5984 |
| Okolona Christian Church 108 S Olive St, Okolona 38860 | (662) 447-2418 |
| Okolona Presbyterian Church 326 W Main St, Okolona 38860 | (662) 447-5744 |
| Poplar Springs Methodist Chr Okolona 38860 | (662) 447-2908 |
| Prairie Mt United Meth Chr 1397 Highway 41 N, Okolona 38860 | (662) 447-3223 |
| Red Bud Missionary Baptist Chr Red Bud Comm, Okolona 38860 | (662) 447-5770 |
| Snowtown United Methodist Chr 223 County Road 214, Okolona 38860 | (662) 447-5735 |
| St Theresa's Church Catholic 116 N Fleming St, Okolona 38860 | (662) 447-3008 |
| Zion Springs Missionary Church 295 County Road 182, Okolona 38860 | (662) 369-2126 |