Harrellsville is a town in Hertford County, North Carolina, United States.

North Carolina Highway 45 runs through the town, leading northwest 11 miles (18 km) to Winton, the county seat, and south 7 miles (11 km) to Colerain.

According to the United States Census Bureau, Harrellsville has a total area of 0.29 square miles (0.75 km2), all land.

21.3% of all households were made up of individuals, and 14.9% had someone living alone who was 65 years of age or older.

Originally known as Bethel, the town was changed to Harrellsville in the 1860s out of respect for Abner Harrell.