Hallsville is a city in Boone County, Missouri, United States. It is part of the Columbia, Missouri Metropolitan Statistical Area. The population was 1,491 at the 2010 census.