Hallsville is a city in Harrison County, Texas, United States, located 13 mi west of the county seat, Marshall, on U.S. Highway 80. The population was 3,577 at the 2010 census, up from 2,772 at the 2000 census. The 2020 census revealed that Hallsville's population was 4,277.