John Goodman as Paul Bunyan (voice)

Jeff Foxworthy as Babe the Blue Ox (voice)

Kelsey Grammer as The Amazing Blackstone / Norm Blandsford (voice)

Lola Wayne Villa as Whitney (voice)

Mark Hamill as Grandpa (voice)

Jeremy Guskin as Gustav (voice)

Dawnn Lewis as Maybelle (voice)

Tony Bancroft as Gas Station Attendant (voice)

Kay Cole as Grandma / Mom / Tourist Mom (voice)

John D. Eraklis as Newscaster / Tourist Dad (voice)

Dorien Davies as Iris (voice)

Johnny Orlando as Travis (voice)

Peter Chew as Sherriff (voice)

Sandy Stone as Barber (voice)

Tom Lowell as County Fair MC (voice)