North Gaines Creek is a stream located in Latimer County, Oklahoma. It appears on the Damon USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 703.17 feet (214.33 m) above sea level. The nearest populated place is Damon, approximately 1.7 miles to the N.