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