Lyrics:

Einsam fliegt eine Taube im Dämmerschein übers dunkle Meer
und niemand auf der See weiß wo fliegt sie hin und wo kommt sie her.
Doch ein Matrose schaut traurig voller Sehnsucht zu ihr empor,
weil er im letzten Hafen sein Herz für immer verlor, verlor.
Ay, ay, ay, ay, ay, ay, ay, Paloma
Grüß mir, grüß mir die Maria
Ay, ay, ay, ay, ay, ay, ay, Paloma
Grüß mir, grüß mir die Maria

So wie den Matrosen so geht es vielen auf dieser Welt
sehen sie eine einsame Weiße Taube am Himmelszelt
denken sie an die Liebste und ihnen werden die Herzen schwer
und jeder Taube rufen sie voller Sehnsucht gleich hinterher:

Ay, ay, ay, ay, ay, ay, ay, Paloma
Grüß mir, Grüß mir die Maria
Ay, ay, ay, ay, ay, ay, ay, Paloma
Grüß mir, Grüß mir die Maria
Ay, ay, ay, ay, ay, ay, ay,
Ay, ay, ay, ay, ay, ay, ay,
Ay, ay, ay, ay, ay, ay, ay,