Super Mario Odyssey ha riscosso un notevole successo di critica e pubblico, raggiungendo cinque milioni di copie vendute a livello globale, di cui un milione solo in Giappone.
Il nuovo capitolo della serie è stato particolarmente apprezzato anche dalla community degli speedrunner, tant'è che sul sito Speedrun.com sono già presenti più di mille tentativi di completare il gioco nel minor tempo possibile.
Al momento il miglior risultato è stato raggiunto dall'utente americano nedeahS, che è riuscito a portare a termine il walktrough in 1 ora, 5 minuti e 14 secondi. Il record è stato ottenuto due settimane fa. Nella top 10 sono presenti quattro giocatori nord americani, quattro giapponesi e due europei, entrambi di nazionalità svedese.