Наиболее известная мелодия, ассоциирующаяся на Западе с «Тетрисом» — это русская народная песня «Коробейники» («Ой, полным-полна моя коробушка…»). На эту мелодию многие западные музыкальные группы и исполнители делали ремиксы и свои аранжировки, напирая именно на то, что эта мелодия из знаменитого «Тетриса». Последняя на данный момент версия вышла в альбоме немецкой группы Scooter в конце 2007 года. Композиция называется Whistling Dave («Свистящий Дэйв») и эта мелодия насвистывается на протяжении всего трека. Указанием же на «Тетрис» служит характерный компьютерный голос в конце композиции, говорящий «Game over». Так же есть ремикс от популярного певца и композитора Basshunter. Данная мелодия, например, используется в составе музыкального трека к версии тетриса под названием TETRIS-2, написанной в 1993 году на компьютере [bad word]  Там она звучит попеременно с мелодией интернационала, плавно переходя друг в друга.
* В некоторых версиях одной из мелодий является «Калинка» Ивана Ларионова.