Billy Bob Thornton Director Matt Damon John Grady Cole Actor Henry Thomas Lacey Rawlins Actor Penélope Cruz Alejandra Actor Lucas Black Jimmy Blevins Actor Rubén Blades Hector de la Rocha Actor Robert Patrick Cole Actor Julio Oscar Mechoso Captain Actor Miriam Colon Doña Alfonsa Actor Bruce Dern Judge Actor Sam Shepard J.C. Franklin Actor Ted Tally Screenwriter Jonathan Gordon Executive Producer Bruce Heller Co-Producer Mary Ann Madden Co-Producer Sally Menke Executive Producer Robert Salerno Producer Daniel Lanois Original Music Marty Stuart Original Music Barry Markowitz Cinematographer Clark Hunter Production Design Max Biscoe Art Director Richard L. Johnson Art Director Anne McCarthy Casting Mary Vernieu Casting Traci Kirshbaum Set Decoration Doug Hall Costume Design