Coleman Hollow is a valley located in Mayes County, Oklahoma. It appears on the Cedar Crest USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 597.42 feet (182.09 m) above sea level. The nearest populated place is Cedar Crest, approximately 1.6 miles to the WSW.