la paloma (the dove) is a very popular song in Mexico
I found a link on project gutenberg of a recording from a phonograph from July 1905!
Performed by: Banda de Zapadores de Mexico
Composed by: Sebastian Yradier
Record format: Edison Gold Moulded cylinder
Release number: 18734 (1)
Release date: July 1905
click here to listen to it