Coldwater River, river that rises in northwest Mississippi, U.S., and flows generally south for 220 miles (350 km), paralleling the Mississippi River before joining the Tallahatchie River. On the Coldwater about 30 miles (50 km) south of Memphis, Tenn., the Arkabutla Dam impounds Lake Arkabutla.