Super Mario USA sigue a Mario, Luigi, Toad y la Princesa Peach mientras viajan al mundo de los sueños de Subcon para salvar a su gente de Wart, un rey rana que ha tomado el control de la tierra.
El juego incorpora un sistema central de recoger y lanzar, que permite a los personajes arrancar verduras de la tierra o levantar enemigos y arrojarlos como armas. Los jugadores pueden elegir entre cuatro personajes distintos, cada uno con velocidades de carrera y habilidades de salto diferentes.
Super Mario USA se compone de siete mundos, y cada mundo se divide en tres fases antes de terminar en combates contra jefes que dependen de usar con cuidado los objetos. Los jugadores avanzan tanto por la superficie como por las zonas de subespacio, con pociones mágicas que abren lugares ocultos llenos de monedas y potenciadores.
Lanzado por primera vez en Japón como Yume Kōjō: Doki Doki Panic, Super Mario USA presenta un estilo visual y una estructura de juego propios que lo distinguen de la fórmula estándar de Super Mario Bros.