Według agregatora recenzji GameRankings średnia ocen wersji na SNES-a wynosi 90,12% na podstawie czterech recenzji. Recenzenci uznali kompilację za pozycję obowiązkową, która pokazuje bibliotekę gier na SNES-a z najlepszej strony, i pisali, że zajmie graczy na wiele godzin, a nawet dni. Na wykresie długoterminowej grywalności „Nintendo Magazine System” („NMS”) ocenił ją wysoko w perspektywie godzin, dni i tygodni, a dobrze nawet w perspektywie roku. Krytyk „Computer and Video Games” („CVG”) nazwał Super Mario All-Stars wersją reżyserską Super Mario. Jego zdaniem daje ona fanom nową grafikę i dźwięk, a także grę, którą mało kto znał – The Lost Levels. Recenzent „Electronic Gaming Monthly” („EGM”), pod wrażeniem zmian, nazwał kompilację „arcydziełem od początku do końca”.
Krytycy chwalili gry z kompilacji jako znakomite remaki. Pisali, że dobrze się zestarzały, i doceniali wysiłek włożony w ich przystosowanie do SNES-a. Recenzent AllGame, który ocenił wersję z Super Mario World, uznał, że – z możliwym wyjątkiem Yoshi’s Island i Raymana – kompilacja jest „absolutnym szczytem gatunku dwuwymiarowych gier platformowych”. Zwracali uwagę, że gry działają tak samo jak na NES-ie i zachowały to, co czyniło je wspaniałymi.