| Business | Phone |
| Heritage Rock Church 409 E Main St, Holdenville 74848 | (405) 379-3900 |
| True Light Fellowship 722 W Main St, Holdenville 74848 | (405) 379-8087 |
| United Methodist Church 300 E 8th St, Holdenville 74848 | (405) 379-3840 |
| United Pentecostal Church 120 S Hinckley St, Holdenville 74848 | (405) 379-3255 |
| St Paul's Episcopal Church 120 E 8th St, Holdenville 74848 | (405) 379-5879 |
| St Stephen' S Catholic Church 515 E Highway St, Holdenville 74848 | (405) 379-2512 |
| Shiloah Baptist Church 7852 E County Road 134, Holdenville 74848 | (405) 379-2928 |
| Penn West Baptist Church 305 E 4th St, Holdenville 74848 | (405) 379-5852 |
| Pentecostal Holiness Church 310 N Echo St, Holdenville 74848 | (405) 379-2708 |