Walstonburg is a town in Greene County, North Carolina, United States.

According to the United States Census Bureau, Walstonburg has a total area of 0.41 square miles (1.05 km2), all land.

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

About 11.1% of families and 13.3% of the population were below the poverty line, including 4.0% of those under the age of eighteen and 6.9% of those 65 or over.

The closest interstate is I-95, located 17 miles (27 km) to the west in Wilson.