"Super Mario Bros." had a significant impact on culture and has influenced many aspects of society, art, literature, and music. For example, it popularized the platforming genre, and many video games since then have used the same gameplay mechanics and level design principles. It also helped establish Nintendo as one of the leading companies in the video game industry, and the success of the game paved the way for the creation of many other successful Nintendo franchises such as "Pokemon" and "Kirby."

The game has also been referenced and parodied in various forms of media, including television shows, movies, and music. The iconic theme song of the game is still recognizable to many people, and it has been covered by numerous musicians and used in various other media.