Nei precedenti giochi di Mario, l'eroe con la salopette blu si aggirava in paesaggi 3D completamente renderizzati. Ora, per la prima volta, i giocatori possono vedere la vera profondità del loro ambiente senza la necessità di occhiali speciali. Super Mario è un'evoluzione 3D della classica piattaforma di Mario, con nuovi design di livelli e sfide.

La grafica 3D facilita ai giocatori la valutazione delle profondità e delle distanze nel loro ambiente. I giocatori possono stimare con maggiore precisione il salto verso la piattaforma successiva o quanto è lontano Mario da un blocco domanda. Nuove e familiari abilità conferiscono all'avventura strategie di gioco uniche. Mario può eseguire un attacco a salto rotolante o correre velocemente con un colpo. Oppure può fluttuare come Tanooki Mario, eseguire salti sospesi o attaccare con la sua coda. Il Circle Pad offre ai giocatori il controllo completo per muovere Mario in sicurezza attraverso ambienti divertenti e impegnativi. Tra i nuovi nemici ci sono Goomba con code, grandi pile di Goomba e una pianta Piranha che sputa inchiostro per oscurare la vista del giocatore.