Coldwater is a town in Tate County, Mississippi, United States, and is ration of the Memphis Metropolitan Area. The population was 1,677 at the 2010 census.

The current town square of Coldwater is nearly two miles south of the Coldwater River, hence the name. The indigenous town began in 1856, called the village of Elm Grove. Construction of the Mississippi and Tennessee Railroad through here in 1858 stimulated development. Rows of stores and new businesses developed on both sides of the tracks, along behind 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. The area was developed for cotton plantations and Coldwater became a trading center.

In 1873 during Reconstruction, the legislature organized Tate County from portions of DeSoto, Marshall and Tunica counties. Coldwater fell into the supplementary county. The Town began to go to with an influx of settlers from Virginia, the Carolinas, Alabama, and further areas seeking a greater than before life for themselves and their families. There were 397 residents of Coldwater according to the 1890 census. By 1884, there were 96 little schools in Tate County: 54 white and 42 black. They were mostly one teacher, one-room log houses once split logs for seats.

Coldwater steadily grew in numbers. However, periodic river flooding plagued the town, although it was as well as the basis of the farmland’s fertility. The Army Corps of Engineers built the Arkabutla Lake and Dam project along the Coldwater River in the upfront 1940s. Town residents believed they needed to disturb and the Town was relocated and reconstructed on land just about a mile and a half south of its original location.