Cold Brook is a village in Herkimer County, New York, USA. The population was 336 at the 2000 census. The village is named after a stream passing through the village. Cold Brook apartments for rent comparison page shows most up to date rent information on Cold Brook apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.