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

Tate County is a county located in the northwestern portion of the U.S. state of Mississippi. As of the 2020 census, the population was 28,064. Its county seat is Senatobia. Organized in 1873 during the Reconstruction era, from portions of DeSoto, Marshall, and Tunica counties, the county is named for Thomas Simpson Tate, one of the first prominent American settlers of the area.