Seth MacFarlane
Albert

Charlize Theron
Anna

Amanda Seyfried
Louise

Liam Neeson
Clinch

Giovanni Ribisi
Edward

Neil Patrick Harris
Foy

Sarah Silverman
Ruth

Christopher Hagen
George Stark

Wes Studi
Cochise

Matt Clark
Old Prospector

Evan Jones
Lewis

Aaron McPherson
Ben

Rex Linn
Sheriff / Narrator

Brett Rickaby
Charlie Blanche

Alex Borstein
Millie

Ralph Garman
Dan

John Aylward
Pastor Wilson

Jay Patterson
Doctor Harper

Dennis Haskins
Snake Oil Salesman

Christopher Lloyd
Doc Brown

Gilbert Gottfried
Abraham Lincoln

Ewan McGregor
Cowboy at Fair

John Michael Higgins
Dandy #1

Julius Sharpe
Dandy #2

Mike Miller
Vendor

Alec Sulkin
Guy at Fair

Tatanka Means
Other Apache

Jean Effron
Elsie Stark

Bob Jesser
Cowboy at Table

Dylan Kenin
Pastor's Son

Mike Salazar
6 year old Albert

Jimmy Hart
Photographer

Joe Berryman
Teacher

Tait Fletcher
Cowboy #1

Kevin Wiggins
Ruth's Cowboy Client

Lydia Cash
Barn Dancer

Sarah O'Gleby
Barn Dancer

Kelsey Paschich
Barn Dancer

Andrew Pirozzi
Barn Dancer

Vladimir Conde Reche
Barn Dancer

Alex Michael Stoll
Barn Dancer

Jeremy Hudson
Barn Dancer

Alex Wong
Barn Dancer

Preston Bailey
12 Year Old Albert (uncredited)

Belle Shouse
12 Year Old Girl (uncredited)

Challen Cates
Female Passenger (uncredited)

Catherine Shu
Chinese Girl (uncredited)

Johnny Otto
Cowboy (uncredited)

Mae Whitman
Prostitute (uncredited)

Patrick Stewart
Dream Voice (voice) (uncredited)

Bill Maher
Barn Dance Comedian (uncredited)

Jamie Foxx
Django (uncredited)

Allyn Rachel
Wild Girl (uncredited)

Kaley Cuoco
Woman in the Store (uncredited)

Ryan Reynolds
Man Killed by Clinch in Bar (uncredited)