Madison County is a county located in the U.S. state of Arkansas. As of the 2020 census, the population was 16,521. The county seat is Huntsville. The county was formed on September 30, 1836, and named for Madison County, Alabama, the home of some early settlers. They also named the county seat after Madison County in Alabama's county seat, Huntsville. Madison County is part of the Northwest Arkansas region.