Coal Mine Coulee is a stream located in Stillwater County, Montana. It appears on the Shane Ridge USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 3,584.07 feet (1,092.42 m) above sea level. The nearest populated place is Columbus, approximately 6.3 miles to the NW.