James Van Der Beek as Lincoln Rogers Dunnison

Dylan McDermott as Leander McNelly

Usher as Randolph Douglas Scipio

Ashton Kutcher as George Durham

Robert Patrick as Sgt. John Armstrong

Rachael Leigh Cook as Caroline Dukes

Leonor Varela as Perdita

Randy Travis as Frank Bones

Jon Abrahams as Berry Smith

Matt Keeslar as Suh Suh Sam

Vincent Spano as Ed Simms

Marco Leonardi as Jesus Sandoval

Oded Fehr as Anton Marsale

Joe Spano as Mr. Dunnison

Tom Skerritt as Richard Dukes

Alfred Molina as John King Fisher

Brian Martell as Jean-Pierre Marsele

Billy Morton as Abajo

Kate Newby as Henrietta Dukes

Gordon Michaels as Mariachi Guard

Joe Renteria as General Cortinas

Eric Johnson as Rollins

James Coburn as Narrator