Coleman Creek is a stream located in Halifax County, Virginia. It appears on the Cluster Springs USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 319.62 feet (97.42 m) above sea level. The nearest populated place is Mayo, approximately 1.4 miles to the SSE.