Usa-Places.com a répertorié environ 10 des églises dans Fort-Madison. Certains des mieux notés des églises dans Fort-Madison sont- Église chrétienne de Fort Madison, Église de la foi de la victoire, Église Harmony Bible Fort Madison, Église unie St John-Christ, Communauté du Christ, Église luthérienne de Notre-Sauveur, Église de l'Espoir Vivant - Nazaréen, Première église pentecôtiste unie, Communauté de la Bible de la moisson & Van Wey-Rick.