New Super Mario Bros is een spel zoals we dat nog van vroeger kennen, je vindt er namelijk veel onderdelen uit Mario's platformspellen in terug. Maar Nintendo zou Nintendo niet zijn als ze hier en daar wat dingen hadden aangepast. Met New Super Mario Bros wordt er eindelijk weer eens een interessant side-scrolling platformspel uitgebracht, met de nodige extra's.

De belangrijkste elementen uit de oude Mario-spellen zijn in het spel terug te vinden. Nog steeds vind je power ups door met je hoofd tegen stenen blokken aan te springen en ook moet je nog steeds op je tegenstanders springen om ze te verslaan. Het camerapunt is van de zijkant en je begint als Mario met een normaal postuur. Vervolgens zijn er weer allemaal power-ups te vinden, waaronderéén waarmee Mario tijdelijk in een reus veranderd en alles op zijn pad sloopt.