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.