Im Oktober 1987 äußerte Mathieu Brisou vom französischen Videospielmagazin Tilt, bei Super Mario Bros. handele sich um eine „angenehme Spielerfahrung“ („plaisir de jouer“), die von guter Gestaltung und Abwechslung profitiere.