Coldwater is a small town in Tate County, Mississippi, United States. It is in the Memphis Metropolitan Area or Mid-South. The population was 1,674 at the 2000 census.
Coldwater is located at 34°41′23″N 89°58′26″W / 34.68972°N 89.97389°W / 34.68972; -89.97389 (34.689854, -89.973790) According to the United States Census Bureau, the town has a total area of 2.4 square miles (6.2 km²).2.4 square miles (6.1 km²) of it is land and 0.42% water.
The current town square of Coldwater, Mississippi is about two miles south of the Coldwater River, hence the name. The original town began as the village of Elm Grove in 1856. With the coming of the Mississippi-Tennessee railroad in 1858, rows of stores and other businesses developed on both sides of the tracks, along with houses of worship. Coldwater was officially incorporated in 1872. At that time, the Town was located in DeSoto County and was a mile square with the railroad depot at the center. When another Mississippi county was created in 1873 from land originally located in DeSoto, Marshall, and Tunica counties, Coldwater found itself to be a part of the newly formed Tate County.