Rosie Perez as Perdita Durango

Javier Bardem as Romeo

Harley Cross as Duane

Aimee Graham as Estelle

Screamin' Jay Hawkins as Adolfo

Don Stroud as Santos

Demián Bichir as Catalina

Santiago Segura as Shorty Dee

Carlos Bardem as Reggie

Alex Cox as Doyle

James Gandolfini as Dumas

Harry Porter as Ford

Carlos Arau as Phillips

Miguel Galván as Doug

Regina Orozco as Lilly

Roger Cudney as Herbert

Erika Carlsson as Glory Ann

William G. Stamper as Charly Park

Gabriel Berthier as Technician

Cesar Rodriguez as Dede Peralta

David Villalpando as Skinny

Forrie J. Smith as Armendariz

Paco Pharrez as Nicky Bigfoot

Will 'Nahkohe' Strickland as Provino Momo "The Fist"

Josefina Echánove as Romeo's Grandmother

Miguel Iglesias as Danny Mestiza

Dewey Kellogg as Montana

Marco Bacuzzi as Tony

Abel Woolrich as Old Man in Cemetery

James Gooden as Manny Flynn

Emily Blanton as Airport Waitress

Maya Zapata as Mexican Girl №1

Vadira Zapata as Mexican Girl №2

Andaluz Russell as Juana

Salvador Gomez as Mexican Border Guard

Kenny Jacobs as Driver

Pam Risner as Woman

Cheli Godínez as Vicky

Katie Barberi as Stewardess

Norman Stone as Old Man "Toques"

Gerardo Zepeda as La Florida Barman

Lazaro Paterson as Babalawo Priest

Jessie Faller as Bank Teller

Adelina Sinohui as Beautiful Woman

Roberto Lopez as Susie Street Man

Paul Dapra as Policeman #1

Craig Vincent as Policeman #2

Steve Kennedy as Paramedic

Marco López as Extra in Las Vegas (uncredited)