Robert Rodriguez dijo que quería más estrellas en la secuela de Machete, entre los cuales esta Michelle Williams y Mel Gibson y al parecer este último esta por confirmarse, el actor de Braveheart está en conversaciones para unirse al elenco de la secuela protagonizada por Danny Trejo, donde Mel Gibson tendría un papel de reparto. Se menciona que en la primera película, Trejo se ve eclipsado por las estrellas de alto renombre que aparecieron en la entrega, como lo fueron Robert De Niro, Steven Seagal, asi como la participación de Jessica Alba, Lindsay Lohan.
El asunto también radica en que el elenco de esta nueva entrega podría ya no tener tantas estrellas conocidas como en la anterior debido a que Robert Rodriguez comienza a tener una agenda apretada debido a la secuela de "Sin City", por lo tanto esta a la espera de si existe la necesidad de que "Machete Kills" sea dirigida por alguien más para el trabajar en Sin City, Rodriguez espera que el pueda dirigir la segunda entrega gracias a que el trabaja va rápido y así no afectaría el asunto con la secuela de Sin City.
En esta nueva entrega de Machete, este tendrá que atrapar a un traficante por petición del gobierno de los EUA cuando lo reclutan, todo esto ante de que el traficante mala onda se le antoje soltar una lluvia de cohetes.