Skipsutsmykninger Rundt 1970 fikk Jørleif Uthaug også flere oppdrag av norske rederier, som ønsket seg norsk kunst på sine cruisebåter. Kontakten med rederinæringen startet allerede da han i 1950 gjorde utsmykning på Redernes Hus, og i 1960 utsmykket han Wilh. Wilhelmsens kontorer med sandblåste glassfriser. Han hadde i 1961 laget et figurativt relieff av «Europa og Oksen» for Europafergen, Høegh Line. Hans seks store messingrelieffer kalt , som finnes på MS «Royal Viking Sky» fra 1974 er et karakteristisk verk fra Uthaugs hånd. Han hadde også oppdrag på Den norske Amerikalinjes MS «Vistafjord» 1974. I 1982 laget han et 20 m stort monumentalmaleri til cruiseskipet «Song of America», og i 1987 laget han figurative metallrelieffer fra norrøn mytologi til «Sovereign of the Seas». Like før han døde i 1990 fullførte han et veggfelt på ca. 5 x 2 m i tre, messing, kobber og glass, kalt til MS «Nordic Express».