Tallahaga Creek is a stream located in Winston County, Mississippi. It appears on the Vernon USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 406.96 feet (124.04 m) above sea level. The nearest populated place is Nanih Waiya, approximately 1.5 miles to the ENE.