Matt Damon as John Grady

Henry Thomas as Rawlins

Lucas Black as Blevins

Penélope Cruz as Alejandra

Rubén Blades as Rocha

Robert Patrick as Cole

Julio Oscar Mechoso as Captain

Angelina Torres as Luisa

J.D. Young as Grandfather

Laura Poe as Mother

Sam Shepard as J.C. Franklin

Yvette Diaz as Girl

Imelda Colindres as Girl's Mom

Augustin Solis as Manuel

Elizabeth Ibarra as Maria

Miriam Colon as Alfonsa

Lonnie Rodriguez as Esteban

Raul Malo as Singer

Fredrick Lopez as Lieutenant

Ferron Lucero Jr. as Lieutenant's Man

Manuel Sanchez as Lieutenant's Man

Denes Lujan as Orlando

Edwin M. Figueroa as Charro

Matthew E. Montoya as Indian

Julian Prada as Prison Singer

Roberto Enrique Pineda as Doctor

Vincente Ramos as Commandante

George R. Lopez as Clapping Man

J.D. Garfield as Carlos

Julio Cesar Cedillo as Campesino

Marc Miles as Deputy Smith

Brian Orr as Man at Car

Bruce Dern as Judge

Jesse Plemons as Young Grady (uncredited)

Daniel Lanois as Singer