Karlsen har komponert visa «Karlsøy i Troms», som var populær under visebølgen i Norge. Han har også tonesatt andres tekster, mest kjent er «Bekjennelse» med tekst av Rudolf Nilsen og utgitt på albumet På stengrunn i 1973.