Owen Wilson
Jedediah Smith
Hank Azaria
Kahmunrah / The Thinker / Abe Lincoln
Robin Williams
Theodore Roosevelt
Christopher Guest
Ivan the Terrible
Alain Chabat
Napoleon Bonaparte
Bill Hader
George Armstrong Custer
Patrick Gallagher
Attila the Hun
Kerry van der Griend
Neanderthal #1
Matthew Harrison
Neanderthal #2
Rick Dobran
Neanderthal #3
Paul Chih-Ping Cheng
Hun #4
Jay Baruchel
Sailor Joey Motorola
Keith Powell
Tuskegee Airman #1
Craig Robinson
Tuskegee Airman #2
Samuel Patrick Chu
Teenage Boy #1
Augustus Oicle
Teenage Boy #2
Clint Howard
Air and Space Mission Control Tech #1
Matty Finochio
Air and Space Mission Control Tech #2
George Foreman
George Foreman
Josh Byer
Capone Gangster #1
Christina Schild
'American Gothic' Woman
Robert Thurston
'American Gothic' Farmer
Alberta Mayne
Kissing Nurse
Clifton MaCabe Murray
Kissing Sailor
Caroll Spinney
Oscar the Grouch (voice)
Dan Joffre
Town Car Driver
Regina Taufen
New York Reporter
Shawn Levy
Infomercial Father
Joe Jonas
Cherub #1 (voice)
Kevin Jonas
Cherub #2 (voice)
Nick Jonas
Cherub #3 (voice)
Eugene Levy
Albert Einstein (voice)
Brad Garrett
Easter Island Head (voice)
Ed Helms
Larry Daley's Assistant (uncredited)
Jonah Hill
Brundon the Security Guard (uncredited)
Thomas Lennon
Wilbur Wright (uncredited)
Crystal the Monkey
Dexter / Able (uncredited)