The Allmusic review by Thom Jurek called it "a completely unique collection of songs that draws heavily from traditional Latin and Brazilian rhythms, and weds them to 21st century jazz improvisation and sonic effects in a luxuriant braid of colors, textures, styles, and languages" awarding the album 4 stars stating "Lágrimas Mexicana is an ambitious yet utterly accessible album ... It is at once warm, sexy, and visionary. It presents two different yet very complementary artists in a collaboration that borders on brilliant". On All About Jazz Mark F. Turner noted "Influenced by New York City's diverse Spanish-speaking culture, the timing was right for Cantuária and Frisell, who had worked together in the past, to fully develop the project. Their unique hybrid, which includes improvisational music and songs with lyrics mixed in Portuguese, Spanish, and English, is at once intriguing, yet surprisingly mellow". In JazzTimes, Josef Woodard wrote "It may have been inevitable that Frisell would sooner or later turn his musical energies toward Brazil. Both Brazilian music and Frisell-ian music operate in the expressive areas where lyricism and experimental instincts meet and often thrive".