Algumas fases foram mostradas, como a vila baseada no Festival de Dia dos Mortos mexicano, uma floresta e uma... cidade. Sim, Mario agora poderá interagir com pessoas em um lugar chamado New Donk City, fortemente inspirado em Nova York, o que lembra muito o primeiro Sonic Adventure, e isto não é algo bom.

Apesar da bizarrice de ter Mario em uma cidade realística, o jogo conta com outros cenários muito bonitos e parece ter a boa jogabilidade de sempre, onde Mario mais uma vez terá que salvar a Princesa Peach das garras de Bowser... realmente a Nintendo precisa rever este conceito de donzela em perigo.
A grande novidade mecânica fica por conta do chapéu de Mario, agora uma criatura viva, que funciona como uma espécie de bumerangue para atacar os inimigos, e também pode pairar no ar por alguns instantes permitindo que Mario o utilize de plataforma.
Super Mario Odyssey será lançado para o Nintendo Switch no final de 2017.