Byhalia Creek is a stream located in DeSoto County, Mississippi. It appears on the Lewisburg USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 259.19 feet (79.00 m) above sea level. The nearest populated place is Cockrum, approximately 1.7 miles to the SSW.

Nearby Features