| Business | Phone |
| Assembly Of God New Lexington 416 S Jackson St, New Lexington 43764 | (740) 342-5215 |
| Bear Run Baptist Church 10119 State Route 37 E, New Lexington 43764 | (740) 342-2270 |
| Calvary United Methodist Chr 447 S Main St, New Lexington 43764 | (740) 342-3048 |
| Christian Church New Lexington 5010 State Route 13 Ne, New Lexington 43764 | (740) 342-3113 |
| Church New Lexington Free Will 10095 State Route 37 E, New Lexington 43764 | (740) 342-1124 |
| Church Of Christ In Christian 700 Center St, New Lexington 43764 | (740) 342-3444 |
| Church Of The Nazarene 383 Park Ave, New Lexington 43764 | (740) 342-1521 |
| Community Holiness Church New Lexington 43764 | (740) 342-4090 |
| Cornerstone Baptist Church 215 E Broadway St, New Lexington 43764 | (740) 342-1309 |
| First Church Of God 216 W Brown St, New Lexington 43764 | (740) 342-3986 |
| First United Methodist Church 126 S High St, New Lexington 43764 | (740) 342-1063 |
| Holy Trinity Lutheran Church 201 W Brown St, New Lexington 43764 | (740) 342-2061 |
| Jehovahs Witnesses 7756 State Route 37 E, New Lexington 43764 | (740) 342-4949 |
| Nazarene New Lexington Church 7945 Tunnel Hill Rd Ne, New Lexington 43764 | (740) 342-1934 |
| New Lexington Baptist Church 890 S Main St, New Lexington 43764 | (740) 342-2260 |
| New Lexington Bible Church 514 W Water St, New Lexington 43764 | (740) 342-4033 |
| New Lexington Christian Church 200 N Jackson St, New Lexington 43764 | (740) 342-1046 |
| New Lexington Presbyterian Chr 300 S Main St, New Lexington 43764 | (740) 342-1017 |
| Perry County Christian Center 5066 State Route 13 Ne, New Lexington 43764 | (740) 342-4477 |
| Santoy Holiness Chapel 4847 Santoy Rd Se, New Lexington 43764 | (740) 347-9054 |
| South Main Street Church 7 Smith St, New Lexington 43764 | (740) 342-0688 |
| St Rose Church Rectory 309 N Main St, New Lexington 43764 | (740) 342-1348 |
| United Pentecostal Church Kennedy Ave & Tile Plant Rdamp;, New Lexington 43764 | (740) 342-3012 |