Madison County is a county located in the state of Florida. As of the 2010 census, the population was 19,224. Its county seat is Madison, Florida. Madison is a wet county as of August 28, 2012, meaning that the sale, possession, or distribution of alcoholic beverages is legal.