New Market is a census-designated place in Madison County, Alabama, United States, and is included in the Huntsville-Decatur Combined Statistical Area. As of the 2010 census, the population of the CDP is 1,597. Although it was the first area settled in Madison County, the town has never been incorporated.