Christian Slater as John Smith

Powers Boothe as The Rancher

Dane Cook as Sheriff Hutchins

Jeff Fahey as The Cowboy

Chris Kattan as Gay Elvis

Helena Mattsson as The Blonde

Gary Oldman as Elvis Elvis

Megan Park as Cindy

Sam Trammell as Sheriff Cowley

Tony Cox as Little person Elvis

Anthony Brandon Wong as Asian Elvis

Matthew Willig as The Indian

Gordon Tootoosis as The Chief

Heather Roop as Vivian

Anthony Azizi as Mr. Crow

Marc Winnick as The College Kid

Paulina Gretzky as The Deputy

Danny James as Mo

Michael Spears as Redfoot

Eddie Spears as Dark Eyes

Jaci Twiss as Young Mother

Lawrence Dwyer as Young Father

Tod Huntington as Officer

Andrea Pineda as Contest Registrar

Henry Boger as The Ranch Hand

Jeff Jonas as Ranch Hand #2

Alberta Mason as Old Indian Woman

Milagros Peterson as Cocktail Waitress

Ron Peterson as The Gambler

Carson Schoenfeld as Young Boy

Shani Klein-Madden as Train Station P.A.