New Market is an unincorporated community and census-designated place (CDP) in Madison County, Alabama, United States, and is included in the Huntsville-Decatur Combined Statistical Area. As of the 2020 census, the population of the CDP was 1,543. Although it was the first area settled in Madison County, the town has never been incorporated.

Madison County is located in the north central portion of the U.S. state of Alabama. As of the 2020 Census, the population was 388,153, making it the second-most populous county in Alabama. Its county seat is Huntsville. Since the mid-20th century it has become an area of defense and space research and industry.