Paine Hollow is a valley located in Dickson County, Tennessee. It appears on the Burns USGS 7.5-minute topographic quadrangle. The nearest populated place is East Side, approximately 1.2 miles to the SE.

Nearby Features