Madison County is a county in the U.S. state of Florida, and was formed on December 26, 1827. As of 2000, 18,733 people lived there. Its county seat is Madison.