| Byhalia United Methodist Church | |
| Location: | College Ave., Byhalia, Mississippi |
| Coordinates: | 34.87°N -89.6919°W |
| Built: | 1906 |
| Architect: | Johnson, Andrew |
| Architecture: | Late Gothic Revival |
| Added: | April 9, 1984 |
| Refnum: | 84002276 |
Byhalia United Methodist Church is a historic Methodist church building on College Avenue in Byhalia, Mississippi.
The Late Gothic Revival style building was constructed in 1906. It was added to the National Register in 1984.
Byhalia United Methodist Church is currently led by Rev. Michael-John (M.J.) Pope. He is an ordained Elder in the United Methodist Church.