Madison County's estimated 2025 population is 19,097 with a growth rate of 1.54% in the past year according to the most recent United States census data. Madison County is the 57th largest county in Florida. The 2010 population was 19,251 and has seen a growth of -0.8% since that time.