Durante vários jogos de New Super Mario Bros, no meio de uma World, há a Fortaleza. Ela server como um ponto para salvar. Seus chefões variam conforme o jogo:
1-Super Mario Bros 3
Neste jogo, as Fortalezas tem como chefão o Boom Boom, que ataca batendo os braços e pulando no Mario
2-Super Mario World
Agora, as Fortalezas são guardadas pelos Reznors, dinossauros que cospem fogo
3-NEW Super Mario Bros.
Em New Super Mario Bros, as Fortalezas (ou Torres, como são chamadas no jogo) são protegidas por Bowser Jr., que ataca de diversos jeitos.
4-NEW Super Mario Bros. Wii
Em NSMBWii, o chefão de cada fortaleza é um dos 7 koopalings, que são fieis ajudantes do Bowser
5-NEW Super Mario Bros 2
Nesse jogo, há o retorno dos Reznors (se lembra? Falei deles lá em cima, em Super Mario World)
Que são lutados da mesma forma que na sua última aparição
6-NEW Super Mario Bros U
No mais novo jogo da série NSMB, os Boom Booms (de Super Mario Bros 3) retornam, batalhando de forma parecida a de SMB3.