Byhalia is a town in Marshall County, Mississippi, United States. The population was 706 as of the 2000 census. The original field recording of Sea Lion Woman or See Line Woman was recorded by Herbert Halpert on May 13, 1939 in Byhalia, as sung by Katherine and Christine Shipp.