Super Mario USA begleitet Mario, Luigi, Toad und Prinzessin Peach auf ihrer Reise in die Traumwelt Subcon, um deren Bewohner vor Wart zu retten, einem Krötenkönig, der das Land unter seine Kontrolle gebracht hat.
Das Spiel ergänzt ein zentrales Hebe- und Wurf-System, das es den Figuren ermöglicht, Gemüse aus dem Boden zu ziehen oder Gegner aufzuheben und als Waffen zu schleudern. Die Spieler können aus vier unterschiedlichen Figuren wählen, die sich in Laufgeschwindigkeit und Sprungfähigkeiten unterscheiden.
Super Mario USA besteht aus sieben Welten, und jede Welt ist in drei Abschnitte unterteilt, bevor sie in Bosskämpfen endet, die sorgfältigen Einsatz von Gegenständen erfordern. Die Spieler bewegen sich sowohl durch die Oberwelt als auch durch den Subraum, wobei magische Tränke versteckte Orte voller Münzen und Power-ups öffnen.
Ursprünglich in Japan als Yume Kōjō: Doki Doki Panic erschienen, präsentiert Super Mario USA einen eigenen visuellen Stil und eine eigene Spielstruktur, die es vom klassischen Super-Mario-Bros.-Schema abheben.