Nicolas Cage as Sailor

Laura Dern as Lula

Willem Dafoe as Bobby Peru

Diane Ladd as Marietta Fortune

Harry Dean Stanton as Johnnie Farragut

J.E. Freeman as Marcelles Santos

Isabella Rossellini as Perdita Durango

Grace Zabriskie as Juana Durango

Calvin Lockhart as Reggie

William Morgan Sheppard as Mr. Reindeer

Crispin Glover as Dell

Sheryl Lee as The Good Witch

Sherilyn Fenn as Girl in Accident

Jack Nance as 00 Spool

Pruitt Taylor Vince as Buddy

Glenn Walker Harris Jr. as Pace Fortune

Marvin Kaplan as Uncle Pooch

David Patrick Kelly as Dropshadow

Freddie Jones as George Kovich

John Lurie as Sparky

Gregg Dandridge as Bob Ray Lemon

Frances Bay as Madam

Charlie Spradling as Irma

Blair Bruce Bever as Hotel Custodian

Sally Boyle as Aunt Rootie

Peter Bromilow as Hotel Manager

Lisa Ann Cabasa as Reindeer Dancer

Frank A. Caruso as Old Bum

Frank Collison as Timmy Thompson

Eddy Dixon as Rex

Brent David Fraser as Idiot Punk

Cage S. Johnson as Man at Shell Station

Valli Leigh as Mr. Reindeer's Resident Valet #2

Nicholas Love as Man in Wheelchair

Daniel Quinn as Young Cowboy

Mia M. Ruiz as Mr. Reindeer's Resident Valet #1

Billy Swan as Billy Swan

Koko Taylor as Singer at Zanzibar

Ed Wright as Desk Clerk

Darrell Zwerling as Singer's Manager

Debra Lamb as Fire Eater at Party (uncredited)