Walstonburg is a town in Greene County, North Carolina, United States. The population was 219 at the 2010 census. It is located north of Snow Hill on North Carolina Highway 91. The town is part of the Greenville Metropolitan Area.