Super Mario Bros. para Nintendo Wii é um remake do Mario Bros. original para o Nintendo. Os gráficos foram ajustados para adicionar textura aos fundos e tornar o jogo mais intenso graficamente. Houve mudanças na música. Talvez a maior mudança seja a adição de um nono nível secreto.
Uma diferença nesta versão é a adição de grandes estrelas em cada nível. Cada nível contém três dessas estrelas. Ao coletá-las, o medidor com três estrelas no topo da tela enche. Porém, nada parece acontecer, mesmo coletando todas. Mas algo ocorre nos bastidores. Se coletar as três moedas em todos os níveis, você desbloqueia o Mundo Estrela (nível 9). As moedas do nível 1 desbloqueiam o 9-1, do nível 2 o 9-2, e assim por diante.
Cada nível do Mundo Estrela também contém três grandes estrelas. Assim como nos outros mundos, encontrar as três em cada nível não parece fazer nada durante a progressão. Porém, obter todas as estrelas — total de 24 — rende um prêmio ao final do jogo. Após completar o jogo, você ganha uma grande estrela adicionada ao seu perfil.
Diferente do Mario Bros. original, o Super Mario Bros. para Wii permite salvar o progresso durante o jogo. Porém, só pode salvar em pontos específicos. Se não chegar a um ponto de salvamento antes de morrer ou parar, perde progresso. Porém, ao completar todo o jogo, incluindo o Mundo Estrela, ganha a capacidade de salvar a qualquer momento.
Ao vencer o jogo, a cena final mostra a Princesa Peach perguntando se você já viu o mundo secreto. Isso significa que ganhou acesso ao Mundo Estrela (mundo 9). Ao jogar novamente, incluindo o Mundo Estrela, verá um final alternativo. Peach pede para você contar sobre as aventuras dela de novo. Esse é o final que verá sempre que completar o jogo após obter o nível 9.