Trejo es primo segundo del cineasta Robert Rodriguez, aunque ambos no lo supieron hasta trabajar juntos en "Desperado".