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.

Greene County is a county located in the U.S. state of North Carolina. As of the 2020 census, the population was 20,451. Its county seat is Snow Hill.