Steven A. Schwartz veröffentlichte 1991 in seinem Werk The Big Book of Nintendo Games eine positive Besprechung zu Super Mario Bros. Das Spiel kombiniere Herausforderung, Features, Grafik und Ton in hervorragender Art und Weise.