Once Upon a Time in Mexico Word Search Puzzle – Search Characters, Actors and Actresses. Word Search Puzzle Solver. Hitman "El Mariachi" becomes involved in international espionage involving a psychotic CIA agent and a corrupt Mexican general. Find out the following actor, actress, character names, and other movie-related words hidden in this word search puzzle based on this movie.. This includes identifying and searching for words that are related to : Rojo Grau, Eva Mendes, Salma Hayek, Tony Valdes, Danny Trejo, Johnny Depp, René Gatica, Mario Simon, Willem Dafoe, Cheech Marin, Rubén Blades, Tito Larriva, Ermahn Ospina, Gerardo Vigil, Ignacio Torre .