Inne wersje Jako jedna z najpopularniejszych gier Nintendo, Super Mario Bros. była wielokrotnie przerabiana i ponownie wydawana. W 1986 roku ukazała się jej specjalna wersja na automaty pod nazwą Vs. Super Mario Bros., która zawierała inne poziomy niż w pierwowzorze oraz zmniejszoną liczbę power-upów, a pod względem poziomu trudności była porównywana z Super Mario Bros. 2. W tym samym roku pojawiła się specjalna edycja zatytułowana All Night Nippon Super Mario Bros., w której w role wrogów gracza wcielali się dziennikarze z japońskiej audycji radiowej , a grzyby zostały zastąpione przez mikrofony. Gra wymagała do działania dodatku do konsoli – Nintendo Family Computer Disk System.
W sierpniu 1993 roku Nintendo wydało na Super Nintendo Entertainment System kompilację gier z serii Super Mario Bros. pod tytułem Super Mario All-Stars. Zawarta w kompilacji wersja oryginalnej gry Super Mario Bros. została wzbogacona o odnowioną oprawę audiowizualną, a także o możliwość zapisu stanu gry, której brakowało w pierwowzorze.
W 1999 roku na konsoli Game Boy Color ukazała się gra Super Mario Bros. Deluxe.