Ведущим актёром в фильме стал Джефф Фейхи, снявшийся в «Грайндхаусе». Джефф играет роль американского криминального бизнесмена Бута, выступающего против Мачете. В проект вернулся и Чич Марин. Он сыгрет роль священника с тяжёлым прошлым, не забывшего, как обращаться с оружием.

Латинские красавицы Джессика Альба и Мишель Родригес воплотили два главных женских образа. Мишель по фильму – Лус (владелица уличной закусочной), которая в последствие становится соратницей Мачете. Джессика – агент американской иммиграционной службы Сартану, которая на протяжении фильма разрывается между долгом перед страной, в которой живёт, и своим этносом. Это делает Джессику наиболее сложным персонажем среди других несколько прямолинейных героев.

Пожалуй, самым неожиданным кастинг-решением после Сигала стало приглашение на роль сенатора, объявившего борьбу нелегальным иммигрантам, Роберта Де Ниро. Для Родригеса выбор Де Ниро на эту роль – необычное решение, однако актёр последнее время играл в столь разных постановках, что Сигал всё-таки удивил нас сильнее. Если вас интересует перевозка железнодорожных контейнеров, обращайтесь.

Лидера радикалов, охотящихся на мексиканских нелегалов, в фильме сыграл Дон Джонсон, звезда «Полиции нравов Майами» и «Харли Дэвидсона и Ковбоя Мальборо». Об актёре не было слышно практически ничего вот уже девять лет (с момента завершения сериала «Нэш Бриджес»), однако, к счастью, он не растерял своего фирменного обаяния.