Innflytelsen til den lokale kubanske habaneraen gir sangens dens karakteristiske og distinkte rytme. Meget raskt ble «La paloma» populær i Mexico og spredte seg snart rundt i verden. På mange steder, innbefattet Afghanistan, Filippinene, Goa, Hawaii, Mexico, Romania, Spania, Tyskland og Zanzibar har den oppnådd status som en kvasi-folkesang.