| Business | Phone |
| Countryside United Methodist 10511 Duck Lake Rd, Port Byron 13140 | (315) 776-5230 |
| Federated Church 35 Tex Pultz Pkwy, Port Byron 13140 | (315) 776-5006 |
| First United Methodist Church S Street Rd, Port Byron 13140 | (315) 776-5586 |
| Port Byron Missionary Baptist 8505 S Street Rd, Port Byron 13140 | (315) 776-4526 |
| Port Byron Presbyterian Church 205 Main St, Port Byron 13140 | (315) 776-4106 |
| St John's Church 38 Rochester St, Port Byron 13140 | (315) 776-4391 |
| United Methodist Church First 8510 S Street Rd, Port Byron 13140 | (315) 776-5586 |