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, Danny Trejo, Mario Simon, Tony Valdes, Salma Hayek, Johnny Depp, René Gatica, Cheech Marin, Tito Larriva, Willem Dafoe, Rubén Blades, Gerardo Vigil, Ignacio Torre, Mickey Rourke .