Jeden z recenzentów „Weekly Famicom Tsūshin” napisał, że chciałby, aby kompilacja stała się wzorem dla przyszłych remake’ów. Recenzentów „EGM” ucieszyło, że zachowano wszystkie sekrety. Według „Nintendo Power” gry z czasem stały się lepsze, a „EGM” i „CVG” radziły graczom porzucić przestarzałe gry na NES-a na rzecz wersji na SNES-a. Jeden z recenzentów „NMS” przyznał, że woli Super Mario World, bo sterowanie w kompilacji jest mniej intuicyjne, a grafika dość prosta. Mimo to uznał, że Super Mario All-Stars warto kupić. Tego samego zdania był recenzent magazynu „Top Secret” pisząc, że „ten kartridż to podstawa”.