"New Super Mario Bros." remete aos clássicos jogos de plataforma lateral com Mario e Luigi. O jogo tem oito mundos coloridos, muitos com uma fase "Ghost House" (Casa Assombrada) contendo saídas alternativas com bandeiras vermelhas ocultas. Para achar a bandeira vermelha na "Casa Assombrada" do "Mundo 4", você precisará de um "Mini Cogumelo" antes de entrar na fase. Encolha Mario ou Luigi e faça wall jump por uma passagem estreita no teto para alcançar a saída alternativa.
Consiga um Mini Cogumelo. Antes de tentar a bandeira vermelha na Casa Assombrada do Mundo 4, você precisa encolher Mario. Uma forma fácil: termine qualquer fase anterior com o tempo terminando em ":11", ":22" ou ":33". Uma casa de cogumelo vermelho aparecerá com um dispensador de itens.
Entre na "Casa Assombrada W4" e vá para a direita evitando os inimigos "Boo". Pule na plataforma listrada amarela e vermelha para contornar uma parede. Em vez de pular na próxima plataforma giratória, pule até o topo da sala até atingir uma caixa de moedas oculta.
Tente pular em cima da caixa oculta. Pode revelar caixas adicionais, mas eventualmente encontrará um espaço vazio que permite acesso ao topo. Vá para a direita e pule na plataforma giratória.
Pule para baixo e ignore o cano à esquerda. Contorne o "Boo" gigante, pule para cima e vá para a esquerda.
Pule no interruptor vermelho e salte nas plataformas vermelhas que aparecem. Pule de plataforma em plataforma até alcançar a porta. Entre na passagem pressionando "Cima" no direcional.
Vá para a esquerda e pule no interruptor vermelho. Corra para a direita e pule na série de plataformas temporárias para chegar ao topo da entrada do cano. Não entre no cano.
Toque no slot de item na tela inferior para soltar o Mini Cogumelo. Pule na parede à esquerda e pule novamente segurando o direcional na direção oposta para fazer Mario wall jump. Pouse em uma pequena plataforma suspensa abaixo de uma minúscula passagem no teto.
Faça uma série de wall jumps para passar pelo minúsculo túnel no teto. Chegue à porta e pressione "Cima" no direcional para entrar. Corra para a direita e você alcançará a bandeira vermelha.