Super Mario 64 est également caractérisé par plus de puzzles que les précédents jeux de Mario.
Beaucoup de fans et de critiques pensent que Super Mario 64 est l'un des meilleurs jeux vidéo jamais réalisé.