Nocona offers a number of denominational and non-denominational churches in which to worship:
| Abundant Life Pentecostal Church | 702 E Pecan St | 940 - 825-6549 |
| Bethel Baptist Church | 310 7th Street | 940-825-3577 |
| Bible Baptist Church | 700 E Willow ST | 940-825-4940 |
| Bonita Baptist Church | 3396 FM 1815 | 940-987-3459 |
| Central Christian Church | 300 Cooke St | 940-825-3794 |
| Christ Community Church | 101 E Bois d'Arc St | 940-825-3791 |
| Church of Christ | 311 Cooke St | 940-825-3136 |
| Church of the Nazarene | 300 E Elm St | 940-825-6031 |
| First Assembly of God | 501 Baylor St | 940-825-4742 |
| First Baptist Church | 511 Cooke St | 940-825-3885 |
| First United Methodist Church | 200 Grayson St | 940-825-3785 |
| Molsbee Chapel | 711 FM 3394 | 940-825-4580 |
| Nocona Hills Community Church | 104 Nocona Dr | 940-825-5285 |
| Nueva Vida Spanish Mission Bautista | 609 Montague St | 940-825-3924 |
| Shepherd of the Hills Church | FM 1956 & FM 3301 | 940-987-3149 |
| St Joseph's Catholic Church | 109 Dennison St | 940-538-4214 |
| Valley View Baptist Church | 162 Green St | 940-966-3318 |
