Coal Mine Gulch Spring is a spring located in Lemhi County, Idaho. It appears on the Bohannon Spring USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 4,955.80 feet (1,510.53 m) above sea level. The nearest populated place is Baker, approximately 2.6 miles to the SSW.