Coal Mine Canyon is a valley located in Elko County, Nevada. It appears on the Coal Mine Canyon SE USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 5,674.02 feet (1,729.44 m) above sea level. The nearest populated place is Beaver (historical), approximately 4.0 miles to the ESE.