Muzyka Na muzykę do Rejsu składają się zarówno cytaty muzyczne, jak i muzyka oryginalna autorstwa Wojciecha Kilara. W utworze Piwowskiego wykorzystano ironiczne cytaty z takich szlagierów, jak Historia jednej znajomości (muzyka Krzysztofa Klenczona, słowa Jerzego Kosseli) i fragmenty muzyki ludowej. Zdaniem Marka Hendrykowskiego cytaty muzyczne były drwiną z oficjalnej polityki kulturalnej, polegającej na usypianiu zbiorowej świadomości obywateli kiczowatymi piosenkami i folklorem (zwłaszcza po wydarzeniach marcowych 1968 roku). Poziom ówczesnej świadomości zbiorowej demaskowały dyskusje domorosłych znawców muzyki. Kilar dodał do ścieżki dźwiękowej świadomie pompatyczne brzmienia stylizowane na marsze wojskowe i piosenki patriotyczne (wraz z ich „zwodniczym kiczem”), które w ostatniej sekwencji miały obrazować grozę życia pomarcowego. Lejtmotywem filmu jest ironiczna, nieśpieszna melodia gitary hawajskiej.
Odbiór Recenzje i odbiór widowni Rejs w chwili premiery nie został zrozumiany przez krytyków;