Stonewall is located at 35°8'13" North, 76°44'52" West (35.137222, -76.747778).
According to the United States Census Bureau, the town has a total area of 2.04 mi2 (5.28 km2). 1.68 mi2 (4.35 km2) of it is land and 0.36 mi2 (0.93 km2) of it is covered by water. The total area is 17.58% water.
Stonewall is located in the Eastern Standard Time (EST) timezone, GMT-05:00. It observes Daylight Saving Time (DST).