|— Town —|
|• Total||2.4 sq mi (6.2 km2)|
|• Land||2.4 sq mi (6.1 km2)|
|• Water||0.0 sq mi (0.0 km2)|
|Elevation||249 ft (76 m)|
|• Density||705.5/sq mi (272.4/km2)|
|Time zone||Central (CST) (UTC-6)|
|• Summer (DST)||CDT (UTC-5)|
|GNIS feature ID||0668665|
The current town square of Coldwater 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.
The Town began to grow with an influx of settlers from Virginia, the Carolinas, Alabama, and other areas seeking a better life for themselves and their families. There were 397 residents of Coldwater according to the 1890 census. By 1884, there were 96 small schools in Tate County, 54 white and 42 black. They were mostly one teacher, one-room log houses with split logs for seats.
Over the course of its history, Coldwater steadily grew in numbers. However, periodic river flooding plagued the town, as the river would too often swell its banks, spilling onto area farmland. When the Arkabutla Lake and Dam project was built in the early 1940s, the Town felt it had to move. So, in 1942, the Town of Coldwater moved, to land about a mile and a half south of its original location.
The site of the old town of Coldwater is 229 feet (70 m) MSL and parts of it are underwater year round.
As of the census of 2000, there were 1,674 people, 598 households, and 429 families residing in the town. The population density was 705.5 people per square mile (272.7/km²). There were 642 housing units at an average density of 270.6 per square mile (104.6/km²). The racial makeup of the town was 69.71% African American, 29.45% White, 0.06% Native American, 0.12% Asian, and 0.66% from two or more races. Hispanic or Latino of any race were 0.42% of the population.
There were 598 households out of which 36.6% had children under the age of 18 living with them, 39.1% were married couples living together, 28.6% had a female householder with no husband present, and 28.1% were non-families. 25.1% of all households were made up of individuals and 10.4% had someone living alone who was 65 years of age or older. The average household size was 2.80 and the average family size was 3.35.
In the town the population was spread out with 31.5% under the age of 18, 8.0% from 18 to 24, 29.0% from 25 to 44, 20.3% from 45 to 64, and 11.2% who were 65 years of age or older. The median age was 32 years. For every 100 females there were 79.8 males. For every 100 females age 18 and over, there were 72.6 males.
The median income for a household in the town was $26,058, and the median income for a family was $31,364. Males had a median income of $28,472 versus $19,444 for females. The per capita income for the town was $12,330. About 21.1% of families and 23.5% of the population were below the poverty line, including 26.9% of those under age 18 and 26.7% of those age 65 or over.
The Town of Coldwater is served by the Tate County School District. It has two schools Coldwater Elementary and Coldwater High School. Coldwater High School has gone to the state championship in track and basketball numerous times. The girls basketball team have won state championships in 1996, 2007 and 2008 while also making it to the final two since 2003. The boys Basketball team also won in 2009, and 2012 and have also made appearances since 2003. The school mascot is known as the Mighty Coldwater Cougar, and the school colors are blue, gold, and white.
 Notable residents
- Dumas Malone, Pulitzer prize-winning historian and noted Jeffersonian scholar.
- Dorris Bowdon, actress.
- Thomas Webber Wilson, three-term U.S. Congressional Representative from Mississippi from 1923-1929.
- Bill Coday, blues singer.
- Big Time Sarah, blues singer.
- Trell Kimmons, Olympic track and field runner.
|Wikimedia Commons has media related to: Coldwater, Mississippi|
- "US Gazetteer files: 2010, 2000, and 1990". United States Census Bureau. 2011-02-12. Retrieved 2011-04-23.
- "American FactFinder". United States Census Bureau. Retrieved 2008-01-31.