Fort Madison is a city in Lee County, Iowa, United States, serving as one of the county's two county seats alongside Keokuk. It is situated in the state's southeast corner along the Mississippi River, positioned between small bluffs near one of the river's widest portions. The city occupies a total area of 13.