Haynes Gap is a gap located in Rutherford County, North Carolina. It appears on the Sugar Hill USGS 7.5-minute topographic quadrangle. The nearest populated place is Shingle Hollow, approximately 2.5 miles to the SSW.

Nearby Features