W mediach amerykańskich Super Mario Bros. cieszyła się uznaniem. z portalu GameSpot stwierdził, że dzieło Miyamoto przyczyniło się do odbudowy branży gier komputerowych, podupadłej za sprawą wielkiego kryzysu branżowego. Ponadto uważał, że pod względem mechaniki Super Mario Bros. w ogóle się nie zestarzała i nadal bawi, a oprawa audiowizualna zapada w pamięć. Dzieło studia Nintendo zostało powszechnie uznane przez prasę amerykańską za arcydzieło będące kamieniem milowym w historii gier platformowych i rozwoju gier z otwartym światem. Zdaniem Geoffreya Douglasa Smitha Super Mario Bros. stanowi perfekcyjną mieszankę rozgrywki, projektu poziomów, kolorowej grafiki oraz ścieżki dźwiękowej. Według naukowca Patricka Curry’ego, dzięki swoim zrozumiałym zasadom rozgrywki oraz łatwości zapanowania nad ruchami postaci, Super Mario Bros. przetarła szlak dla innych gier platformowych. Dzieło Miyamoto zostało uznane także za przedstawiciela surrealizmu w grach komputerowych. Również we francuskich mediach gra cieszyła się poważaniem; francuski portal Gamekult określił Super Mario Bros. mianem „brylantu w swoim gatunku”.