[5][6] La canción fue grabada por Bing Crosby en 1938, lo cual aumentó aún más la popularidad de la pieza musical.
En el programa de dicha celebración, se incluyeron algunas piezas musicales compuestas por Tenney, finalizando con: "Mexicali Rose".
Existen algunas variaciones, en las muchas interpretaciones que se han grabado de esta pieza, sin embargo, las dos estrofas básicas pueden escucharse en las versiones interpretadas por Bing Crosby,[11] Gene Autry,[12] Vera Lynn,[13] Burl Ives,[14] Clint Eastwood,[15] Al Martino,[16] Tino Rossi,[17] Lucho Gatica,[18] Mills Brothers,[19] The Lennon Sisters[20] y de Pepito Arvelo con música de Xavier Cugat.
[21] Una traducción directa y muy cercana a lo literal, podría ser la siguiente: En las versiones de Jerry Lee Lewis,[22] Teresa Brewer,[23] Slim Whitman,[24] Jim Reeves,[25] Don Walser[26] y Deke Dickerson,[27] entre otras, se cambia la palabra "sigh" (suspirar) por la palabra "cry" (llorar), en la segunda línea de la segunda estrofa.
Existe una versión en alemán de esta canción, interpretada por Fred Bertelmann, quien la grabó como sencillo en 1962.