Coal Mine Coulee is a valley located in Chouteau County, Montana. It appears on the Pilot Rock USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 2,487.69 feet (758.25 m) above sea level. The nearest populated place is Hopp (historical), approximately 8.5 miles to the ENE.