Byhalia, is a town in Marshall County, Mississippi, United States. The population was 1,339 as of the 2020 census. Wikipedia