Coal Mine Hollow is a valley located in Upshur County, Texas. It appears on the Coffeeville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 370.73 feet (113.00 m) above sea level. The nearest populated place is Coffeeville, approximately 2.1 miles to the SSE.