Madison is a city in Madison County, Florida, United States. The population was 3,061 at the 2000 census. As of 2004, the population recorded by the U.S. Census Bureau is 3,195. It is the county seat of Madison County.