Brad Garrett
Easter Island Head (voice)
Owen Wilson
Jedediah Smith (uncredited)
Mickey Rooney
Gus
Robin Williams
Teddy Roosevelt
Steve Coogan
Octavius
Ben Stiller
Larry Daley
Bill Cobbs
Reginald
Carla Gugino
Rebecca
Jake Cherry
Nick Daley
Ricky Gervais
Dr. McPhee
Kim Raver
Erica Daley
Patrick Gallagher
Attila the Hun
Rami Malek
Ahkmenrah
Pierfrancesco Favino
Christopher Columbus
Charlie Murphy
Taxi Driver
Mizuo Peck
Sacajawea
Matthew Harrison
Neanderthal #3
Paul Rudd
Don
Matthew Walker
Politician
Martin Sims
Clark
Anne Meara
Debbie
Jody Racicot
Neanderthal #4
Dick Van Dyke
Cecil
Phil Proctor
Moose (uncredited)
Darryl Quon
Hun #2
Nico McEown
Friend #1
Jason McKinnon
Irish Worker
Meshach Peters
Friend #2
Dan Rizzuto
Neanderthal #2
Randy Lee
Hun #1
Jason Vaisvila
Viking
Pat Kiernan
TV News Anchor
Teagle F. Bougere
Teacher (Mike)
Che Landon
Pretty Tourist Girl (uncredited)
Martin Christopher
Lewis
Gary Sievers
Viking Warrior (uncredited)
Kerry van der Griend
Neanderthal #1
Paul Chih-Ping Cheng
Hun #4
Jono Lee
Chinese Rail Worker
Cory Martin
Chinese Terra Cota Soldier
Crystal the Monkey
Dexter