Coal Mine Gulch is a valley located in Fremont County, Wyoming. It appears on the Lander SE USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 5,483.11 feet (1,671.25 m) above sea level. The nearest populated place is Kotey Place, approximately 4.0 miles to the SW.