Iepriekšējās Mario spēles ļāva varonim ar zilu balstu klejot pa pilnībā atveidotām 3D ainavām. Tagad spēlētāji pirmo reizi var redzēt savas vides patieso dziļumu, neizmantojot īpašas brilles. Super Mario ir klasiskās Mario platformas 3D evolūcija ar jauna līmeņa dizainu un izaicinājumiem. 3D vizuālie materiāli ļauj spēlētājiem vieglāk spriest par dziļumu un attālumu savā vidē. Spēlētāji var precīzāk spriest par pāreju uz nākamo platformu vai to, cik tālu Mario ir no jautājuma bloka. Jaunas un pazīstamas spējas pievieno piedzīvojumam unikālas spēles stratēģijas. Mario var veikt ripojošu salto uzbrukumu vai ātri skriet ar domuzīmi. Vai arī kā Tanūki Mario viņš var izmantot savu asti, lai virzītos gaisā, veiktu peldošus lēcienus vai uzbrukumus. Aplis Pad sniedz spēlētājiem pilnīgu kontroli, lai pārliecinoši pārvietotu Mario jautrās un izaicinošās vidēs. Jaunie ienaidnieki ietver Goombas ar astēm, augstas Goombas kaudzītes un Piranha augs, kas spļauj tinti, lai aizsegtu spēlētāja skatu.
