Randall Creek is a stream located in Chattahoochee County, Georgia. It appears on the Ochillee USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 243.63 feet (74.26 m) above sea level. The nearest populated place is Heineburg Village (historical), approximately 2.7 miles to the SSE.