| Business | Phone |
| Caledonia Assembly Of God 3087 Main St, Caledonia 14423 | (585) 538-6730 |
| Church Of God 3059 Main St, Caledonia 14423 | (585) 538-2176 |
| Living Word Family Church 2926 Caledonia Leroy Rd, Caledonia 14423 | (585) 538-2460 |
| Presbyterian Church First 3080 Main St, Caledonia 14423 | (585) 538-4555 |
| St Andrew's Episcopal Church 175 North St, Caledonia 14423 | (585) 538-2112 |
| St Columbus St Patrick Church 198 North St, Caledonia 14423 | (585) 538-2126 |
| Stone Presbyterian Church 3177 Church St, Caledonia 14423 | (585) 538-4620 |