Caledonia Creek is a stream located in Wilkinson County, Mississippi. It appears on the Wilkinson USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 147.64 feet (45.00 m) above sea level. The nearest populated place is Saukum, approximately 3.8 miles to the NNE.

Nearby Features