Matt Damon
John Grady
Henry Thomas
Rawlins
Lucas Black
Blevins
Penélope Cruz
Alejandra
Rubén Blades
Rocha
Robert Patrick
Cole
Julio Oscar Mechoso
Captain
Angelina Torres
Luisa
J.D. Young
Grandfather
Laura Poe
Mother
Sam Shepard
J.C. Franklin
Yvette Diaz
Girl
Imelda Colindres
Girl's Mom
Augustin Solis
Manuel
Elizabeth Ibarra
Maria
Miriam Colon
Alfonsa
Lonnie Rodriguez
Esteban
Raul Malo
Singer
Fredrick Lopez
Lieutenant
Ferron Lucero Jr.
Lieutenant's Man
Manuel Sanchez
Lieutenant's Man
Denes Lujan
Orlando
Edwin M. Figueroa
Charro
Matthew E. Montoya
Indian
Julian Prada
Prison Singer
Roberto Enrique Pineda
Doctor
Vincente Ramos
Commandante
George R. Lopez
Clapping Man
J.D. Garfield
Carlos
Julio Cesar Cedillo
Campesino
Marc Miles
Deputy Smith
Brian Orr
Man at Car
Bruce Dern
Judge
Jesse Plemons
Young Grady (uncredited)
Daniel Lanois
Singer