Madison County is a county of the U.S. state of Arkansas. As of the 2020 census, the population was 16,521. The county seat is Huntsville. The county was founded on September 30, 1836, and named for James Madison, 4th President of the United States (1809–1817).