Fort Madison is a city located in Lee County, Iowa. Fort Madison has a 2026 population of 9,983. Fort Madison is currently declining at a rate of -0.44% annually and its population has decreased by -3.2% since the most recent census, which recorded a population of 10,313 in 2020.