"La paloma Azul" (que del cielo bajó) is recorded as no. 2009 in Cancionero folklorica de Mexico, vol. 1.

Several versions of "Una paloma blanca" have been collected in Mexico.
There may be more than one song; I haven't gone through the verses.