Coldwater is a town in Tate County, Mississippi, United States. The population was 1,674 at the 2000 census. Coldwater apartments for rent comparison page shows most up to date rent information on Coldwater apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.