Mniejszy entuzjazm panował wśród mediów polskich. Tomasz Kutera z serwisu Polygamia twierdził, że fabuła nie jest zbyt skomplikowana, a tryb gry wieloosobowej rozczarowuje; chwalił za to zróżnicowane etapy, pamiętną ścieżkę dźwiękową oraz sprawność realizacji. Inny redaktor Polygamii, Bartłomiej Kluska, uznał Super Mario Bros. za „najbardziej klasyczną z klasycznych platformówek”. Z kolei Piotr Mańkowski pozbawiony był entuzjazmu dla dzieła Miyamoty, podkreślając, że to Pitfall! stworzył gatunek gier platformowych, a otwarty świat był zawarty już w produkcjach studia . Jego zdaniem Super Mario Bros. głównie ze względu na nostalgię ze strony graczy jest „nobilitowana daleko ponad swoją miarę”.
Super Mario Bros. wielokrotnie figurowała w rankingach najlepszych gier w historii branży. Pismo „Electronic Gaming Monthly” umieściło ją na 1. miejscu wśród 200 gier wszech czasów; w 2005 roku podobny zaszczyt spotkał grę ze strony portalu IGN. W 2009 roku „Game Informer” umieścił Super Mario Bros. na drugim miejscu na liście 200 gier wszech czasów, za grą The Legend of Zelda. W 2012 roku telewizja G4 umiejscowiła grę na pierwszym miejscu na liście 100 najlepszych gier w historii.