| Business | Phone |
| Kiamichi Valley Christian Center 400 Church St, Talihina 74571 | (918) 567-2662 |
| Kingdom Hall-Jehovah's Witness E Of City, Talihina 74571 | (918) 567-3447 |
| Victory Baptist Church 6th St & Isherwood Stamp;, Talihina 74571 | (918) 567-3238 |
| Tate Chapel Freewill Baptist Talihina 74571 | (918) 522-4706 |
| St Catherine's Of Siena 2nd St & Gann Stamp;, Talihina 74571 | (918) 567-2587 |
| Prairie Grove Baptist Church 39563 State Highway 63, Talihina 74571 | (918) 567-2488 |