Na mudança dos gráficos em 2D para 3D, Super Mario 64 substituiu os clássicos obstáculos lineares pelos vastos mundos tridimensionais onde o objetivo era coletar alguns itens especiais — neste caso, estrelas — que eram ganhas depois de se explorar a fase ou cumprir tarefas especiais. A grande façanha do novo jogo desenvolvido pelos técnicos da Nintendo foi preservar o aspecto dos antigos jogos do Mario, incluindo muito da jogabilidade anterior juntamente com os excelentes gráficos e vastos mundos a serem explorados. O jogo é aclamado como um marco na história, sendo considerado por muitos jogadores como um dos melhores jogos de todos os tempos.