Der findes 2 udgaver af Super Mario All Stars. Den ene er hedder bare Super Mario All Star og den anden hedder Super Mario All Star + Super Mario World. Som man kan læse ud fra titlerne er begge spil næsten ens. Den eneste forskel er at man har fået Super Mario World med på den ene disk. Så begge spill indholder: Super Mario Bros Super Mario Bros: The Lost Levels Super Mario Bros 2 Super Mario Bros 3. Denne spilsamling kaldes også for Super Mario Collection, fordi det er en opsamling af tidligere Super Mario spil fra både NES og SNES