"New Super Mario Bros." para Nintendo DS lembra o original com sua plataforma 2D. Mas com novos movimentos, power-ups e chefes, mantém fãs intrigados. Com oito mundos cheios de ação, há muitas surpresas pelo caminho.
Os mundos aparecem na tela inferior do DS, mas não em linha reta — mundos 4 e 7 ficam abaixo dos outros no mapa e não são acessíveis sem truque especial. Para progredir, deve vencer o chefe no final do mundo atual, mas vencer o chefe do mundo 3 leva ao mundo 5, assim como mundo 6 vai direto ao 8. Para desbloquear mundos 4 e 7, volte aos mundos 2 e 5 tocando no mundo na tela inferior e vença o chefe como Mini Mario. Guarde cogumelos mini pelo caminho para isso.
Há várias casas de cogumelo desbloqueáveis gastando as moedas grandes de cada fase. Entrar nelas dá vidas extras e power-ups. Você pode desbloquear casas adicionais no final de cada fase. Ao atravessar uma fase, o relógio conta o tempo regressivo. Se terminar quando o relógio termina em 11, 22 ou 33, uma casa de cogumelo vermelha aparece no início do mundo, dando um power-up extra. Se terminar em 44, 55 ou 66, aparece uma casa verde, dando uma vida extra. Para finais em 77, 88 e 99, aparece uma casa laranja, dando um mega cogumelo que transforma Mario em Mega Mario, esmagando tudo no caminho.
No final de cada fase, deve pular no mastro para completar. Como no original, quanto mais alto Mario aterrissa, mais pontos. Em "New Super Mario Bros.", Mario pode aterrissar no topo. Se conseguir fazer Mario terminar a fase aterrissando no topo do mastro, ganha vidas extras.
Embora Mario seja o protagonista, você pode jogar como Luigi. Antes de iniciar, há tela de seleção de arquivo. Se segurar L e R enquanto seleciona o arquivo, Luigi aparecerá no lugar de Mario.