The player can re-play a castle by simultaneously pressing the L and R buttons in the SNES game. In the Game Boy Advance game, the player cannot re-play a castle until Bowser is defeated; after Bowser is defeated, the player can then re-play the castles by entering it the same way they enter any other level.
Contributed by Kakariko Kid