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.