O site IGN colocou o jogo na sua lista de dez mais influentes jogos de todos os tempos.
O sucesso do jogo foi enorme e somente na América do Norte o jogo vendeu mais de 40 milhões de cópias. O jogo teve continuações e foram lançados Super Mario Bros. 2, e Super Mario Bros. 3 também para NES. Mais tarde, em 1993, a Nintendo lançou para SNES Super Mario All Stars que era uma coletânea trazendo todos os jogos da série com melhorias gráficas consideráveis. A versão original de Super Mario Bros. para NES foi relançada em 2004 para o portátil GBA.
Super Mario Bros. também inspirou uma série de TV e um filme, e Mario se tornou o mascote oficial da Nintendo e um dos mais populares e reconhecidos personagens de videogame de todos os tempos. O jogo é o primeiro da série Mario Bros. aqui constam suas continuações e suas datas de lançamento:
Em Chowder, em um episódio de baseball, a uma parte que, Chowder (interpretando Mario) usando uma batedeira, precisa se esquivar pelas bolas de fogo jogadas por Gorgonzola "Zing" (interpretando Bowser), resgatar Panini (interpretando a Princesa Peach) e chegar ao outro lado. As imagens são iguais ao Super Mario Bros. para NES Em American Dragon: Jake Long (no Brasil conhecido como Dragão Ocidental), em um dos episódios o Kung-Cão do passado está jogando um jogo com os mesmos efeitos sonoros deste game, em que o personagem pula e nada. Em Kim Possible, no episódio em que Kim precisa pegar seus irmãos mais novos numa pizzaria, ela entre e encontra seu amigo Ron, que está jogando um video-game de Arcade com seu mascote Rúfus, os efeitos sonoros são iguais aos do Super Mario Bros. para NES. Em Dave the Barbarian, no episódio em que um nerd de 1994 volta no tempo, ela dá jogos ao povo dos bárbaros, um detalhe è que os jogos são gameboys e os efeitos sonoros são do Super Mario Bros., o que indica que os cartuchos nos gameboys são do game Super Mario Bros. Deluxe. Em Os Simpsons, Homer (interpretando Donkey Kong) enfrenta um turista italiano parecendo o Mario. Em Megas XLR no episódio "Ação de Graças" uma das alegorias é dos "Fabio Bros", referência nítida aos irmãos Mario. Em Skunk Fu! no episódio arte de contar historia 1 e 2 skunk é o Mario e os macacos inimigos Em Mundo da Lua lucas tem um jogo de videogame chamado Blixto,que é inspirado no mario,e no episódio "Silva e Silva Super Star" é mostrado na televisão de um amigo de Lucas o jogo Super Mario Bros 3 original. Em Futurama no episódio Antologia de Interesse II Fry pergunta a maquina E se ? E se a vida fosse um video-game,na historia alternativa Mario é o Ministro da Itália e Donkey Kong e o presidente do planeta Nintendo 64 em alusão ao console da nintendo. Em um episódio de Chaves em Desenho Animado, Chaves e Kiko estão jogando um jogo muito parecido com Super Mario Bros., mas eles mesmos são jogáveis e os itens são elementos da série.
Segundo o site Speed Demos Archive http://speeddemosarchive.com e Twin Galaxies http://www.twingalaxies.com, o recorde de velocidade em terminar o jogo passando pelos 32 níveis pertence a Andrew Gardikis, que terminou o jogo em 19 min e 57 s. O recorde de pontuação pertence ao brasileiro Wesley Souza Silva,que conseguiu marcar 1.044.952 pontos. Assumindo a possibilidade de usar os canos de teleporte, o recorde de tempo pertence a Trevor Seguin, que terminou o jogo em 5 min e 9 s.