Seth MacFarlane as Albert

Charlize Theron as Anna

Amanda Seyfried as Louise

Liam Neeson as Clinch

Giovanni Ribisi as Edward

Neil Patrick Harris as Foy

Sarah Silverman as Ruth

Christopher Hagen as George Stark

Wes Studi as Cochise

Matt Clark as Old Prospector

Evan Jones as Lewis

Aaron McPherson as Ben

Rex Linn as Sheriff / Narrator

Brett Rickaby as Charlie Blanche

Alex Borstein as Millie

Ralph Garman as Dan

John Aylward as Pastor Wilson

Jay Patterson as Doctor Harper

Amick Byram as Marcus Thornton

Dennis Haskins as Snake Oil Salesman

Christopher Lloyd as Doc Brown

Gilbert Gottfried as Abraham Lincoln

Ewan McGregor as Cowboy at Fair

John Michael Higgins as Dandy #1

Julius Sharpe as Dandy #2

Mike Miller as Vendor

Ardy Brent Carlson as Cowboay Ardy

Alec Sulkin as Guy at Fair

Tatanka Means as Other Apache

Ivan Brutsche as Angry Cowboy

Jean Effron as Elsie Stark

Bob Jesser as Cowboy at Table

Dylan Kenin as Pastor's Son

Franklin Broderick Spencer as Dirty Cowboy

Mike Salazar as 6 year old Albert

Jimmy Hart as Photographer

Joe Berryman as Teacher

Tait Fletcher as Cowboy #1

Kevin Wiggins as Ruth's Cowboy Client

Jackamoe Buzzell as Other Cowboy

Tom Adler as Barn Dance Band

Gerry Carthy as Barn Dance Band

Zoltan Duo as Barn Dance Band

Allan K. Edgar as Barn Dance Band

Mark Ericksen as Barn Dance Band

Jack Klintworth as Barn Dance Band

Kit Murray as Barn Dance Band

Mark Nava as Barn Dance Band

Chris Smith as Barn Dance Band

Kayla Armgardt as Barn Dancer

Susan Baker-Dillingham as Barn Dancer

Ashlee Carrasco as Barn Dancer

Stephanie Dyke as Barn Dancer

Emily Fine as Barn Dancer

Kevin Gallacher as Barn Dancer

Joseph Gonzales as Barn Dancer

Dominic Guerra as Barn Dancer

Jonathan Guise as Barn Dancer

Keith Kuhl as Barn Dancer

Marty Lawson as Barn Dancer

Jacob Maes as Barn Dancer

Lydia Cash as Barn Dancer

Kristy Medina as Barn Dancer

Sarah O'Gleby as Barn Dancer

Kelsey Paschich as Barn Dancer

Tessa Peterson as Barn Dancer

Andrew Pirozzi as Barn Dancer

Vladimir Conde Reche as Barn Dancer

Tracy Ritter as Barn Dancer

Robbie Rodriguez as Barn Dancer

Kelly Ruggiero as Barn Dancer

Darren Savage as Barn Dancer

Alex Michael Stoll as Barn Dancer

Maura Talley as Barn Dancer

Kimberly White as Barn Dancer

Charlie Williams as Barn Dancer

Giacomo Zafarano as Barn Dancer

Jeremy Hudson as Barn Dancer

Jonathan Prattes as Barn Dancer

Alex Wong as Barn Dancer

Preston Bailey as 12 Year Old Albert (uncredited)

Belle Shouse as 12 Year Old Girl (uncredited)

Challen Cates as Female Passenger (uncredited)

Catherine Shu as Chinese Girl (uncredited)

Johnny Otto as Cowboy (uncredited)

Mae Whitman as Prostitute (uncredited)

Patrick Stewart as Dream Voice (voice) (uncredited)

Bill Maher as Barn Dance Comedian (uncredited)

Jamie Foxx as Django (uncredited)

Allyn Rachel as Wild Girl (uncredited)

Kaley Cuoco as Woman in the Store (uncredited)

Ryan Reynolds as Man Killed by Clinch in Bar (uncredited)