Bien que Super Mario World et Super Mario Bros 3 aient été considérés comme les meilleurs jeux de 2D Mario par GameProâ s, M. Marbles, il a décidé d'ajouter New Super Mario Bros comme son troisième jeu favori de Mario, qui, a-t-il admis, avait beaucoup plus de valeur de replay que les deux autres.
Mario doit également sauter et s'accrocher à un mât à la fin du niveau et aller dans un château, comme il l'a fait dans Super Mario Bros. Avant et après un niveau, Mario est sur une carte du monde, qui a été utilisée pour la dernière fois dans Super Mario World.