A New Super Mario Bros grafikailag kicsit lemaradottabb az elődénél, de játék szempontjából pedig ütősebb. Újítás benne, hogy most már négyen is rohangálhatunk, ugrálhatunk a képernyőn, mely kisebb nagyobb ügyességet igényel. Fontos, hogy ha többen játszunk kedvenc kis karaktereinkkel akkor a csapatmunka elengedhetetlen, természetesen egymagunk is felvehetjük a küzdelmet ellenfeleink ellen, hogy megmentsük imádott Peach hercegnőnket.