Johnny Depp as William Blake

Gary Farmer as Nobody

Crispin Glover as Train Fireman

Lance Henriksen as Cole Wilson

Michael Wincott as Conway Twill

Eugene Byrd as Johnny 'The Kid' Pickett

John Hurt as John Scholfield

Robert Mitchum as John Dickinson

Iggy Pop as Salvatore 'Sally' Jenko

Gabriel Byrne as Charlie Dickinson

Jared Harris as Benmont Tench

Mili Avital as Thel Russell

Jimmie Ray Weeks as Marvin, Older Marshal

Mark Bringelson as Lee, Younger Marshal

John North as Mr. Olafsen

Alfred Molina as Trading Post Missionary

Billy Bob Thornton as Big George Drakoulious

Michelle Thrush as Nobody's Girlfriend

Steve Buscemi as Bartender

Gibby Haynes as Man with Gun in Alley

Richard Boes as Man with Wrench