Walstonburg is a town in Greene County, North Carolina, United States. The population was 224 at the 2000 census, and estimated to be 233 in 2006. Its map location is due north of Snow Hill on NC Highway 91. The town is part of the Greenville Metropolitan Area.
Walstonburg is located at 35°35′43″N 77°41′52″W / 35.59528°N 77.69778°W / 35.59528; -77.69778 (35.595187, -77.697724).
According to the United States Census Bureau, the town has a total area of 0.4 square miles (1.1 km²), all of it land.