New Market is a census-designated place in Madison County, Alabama, and is included in the Huntsville-Decatur Combined Statistical Area. As of the 2000 census, the population of the CDP is 1,864. New Market apartments for rent comparison page shows most up to date rent information on New Market apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.