Destination: Graceland

Kurt Russell

Michael Zane

Kevin Costner

Thomas J. Murphy

Courteney Cox

Cybil Waingrow

Christian Slater

Hanson

Kevin Pollak

Damitry

David Arquette

Gus

Jon Lovitz

Jay Peterson

Howie Long

Jack

Thomas Haden Church

Quigley

Bokeem Woodbine

Franklin

Ice-T

Hamilton

David Kaye

Jesse Waingrow

Louis Lombardi

Otto Sinclair

Shawn Michael Howard

Roller Elvis

Michael Kopsa

Jefferson

Daisy McCrackin

Megan

Sharron Leigh

Naomi

J. Winston Carroll

Captain Vanucci (as J.W. Carroll)

Paul Anka

Pit Boss #1

Kim Hawthorne

Panel Operator

Campbell Lane

Billy

Doug Abrahams

Detective Steve Finn

Frank C. Turner

Impound Shop Man

Robert 'Bobby Z' Zajonc

Helicopter Pilot

Kelly Carlson

Motorcycle Gang Member

Shawn Klush

Elvis Impersonator (non-crédité)

Eric James

Pit Boss #2

Christine Chatelain

Sexy waitress

Susse Budde

News reporter