Johnny Depp William 'Bill' Blake
Gary Farmer Nobody
Crispin Glover Train Fireman
Gibby Haynes Man with gun in alley (as Gibby Haines)
George Duckworth Man at end of street
Richard Boes Man with wrench
John Hurt John Scholfield
John North Mr. Olafsen
Robert Mitchum John Dickinson
Mili Avital Thel Russell
Peter Schrum Drunk
Gabriel Byrne Charles Ludlow 'Charlie' Dickinson
Lance Henriksen Cole Wilson
Michael Wincott Conway Twill
Eugene Byrd Johnny 'The Kid' Pickett
Thomas Bettles Young Nobody #1
Daniel Chas Stacy Young Nobody #2
Iggy Pop Salvatore 'Sally' Jenko
Billy Bob Thornton Big George Drakoulious
Jared Harris Benmont Tench
Mike Dawson Old man with 'wanted' posters
Mark Bringleson Lee (younger marshal) (as Mark Bringelson)
Jimmie Ray Weeks Marvin (older marshal)
Michelle Thrush Nobody's girlfriend
Alfred Molina Trading Post missionary
John Pattison Man #1 at trading post
Todd Pfeiffer Man #2 at trading post
Leonard Bowechop Makah villager
Cecil Cheeka Makah villager
Michael McCarty Makah villager
Steve Buscemi Bartender (uncredited)
Mickey McGee Bartender (uncredited)