Coleman Creek is a stream located in Yalobusha County, Mississippi. It appears on the Pine Valley USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 284.06 feet (86.58 m) above sea level. The nearest populated place is Velma, approximately 3.0 miles to the WNW.