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

Laura Poe

Mother

Sam Shepard

J.C. Franklin

Miriam Colon

Alfonsa

Raul Malo

Singer

Fredrick Lopez

Lieutenant

J.D. Garfield

Carlos

Julio Cesar Cedillo

Campesino

Bruce Dern

Judge

Jesse Plemons

Young Grady (uncredited)

Daniel Lanois

Singer