Super Mario All-Stars is een verzameling van een aantal Mario-spellen, in 1993 uitgebracht voor de Super Nintendo Entertainment System (SNES). De collectie omvat verbeterde uitgaven van Super Mario Bros., Super Mario Bros. 2, Super Mario Bros. 3 en in een latere versie Super Mario World.

Het meest interessante onderdeel van de collectie is evenwel Super Mario Bros.: The Lost Levels. Dit is een heruitgave, met verbeterde graphics, van de Japanse Super Mario 2, die bij ons destijds niet werd uitgebracht, omdat deze voor de niet-Aziatische markt te moeilijk werd geacht. Oordeel zelf, zouden we zeggen.

The Lost Levels is qua graphics en gameplay sterk gelijkend aan Super Mario Bros., maar je zal bij het eerste level al merken dat de 'verloren' levels een pak moeilijker zijn. The Lost Levels wordt dan ook gezien als een van de moeilijkste spellen in de Super Mario-serie.