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.