Gaines Creek is a stream located in Perry County, Mississippi. It appears on the Neely USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 59.62 feet (18.17 m) above sea level. The nearest populated place is Little Creek, approximately 1.6 miles to the SW.