Um dos maiores problemas relacionados com a Nintendo Switch é o curto espaço da sua memória interna, sobretudo porque os cartões de memória adicionais não são exatamente baratos. Isto pode obrigar a apagar jogos já instalados, caso comprem algum título particularmente 'pesado', mas não será o caso de Super Mario Odyssey.
Segundo a informação disponível na eShop japonesa, Super Mario Odyssey irá ocupar apenas 5.7 Gigabytes. É provável que a versão europeia acabe por pesar um pouco mais, devido à inclusão de idiomas adicionais, mas não muito mais. Embora possa parecer pouco, em termos de comparação, Super Mario Odyssey ocupa três vezes mais espaço que Super Mario 3D World e duas vezes mais que Splatoon 2.
