Coldwater is a small town in Tate County, Mississippi. It is in the Memphis Metropolitan Area. The population was 1,674 at the 2000 census.