As bad as I remember it was.
The story revolves around a group of bank robbers (Kurt Russell, Kevin Costner, Christian Slater, David Arquette and Bokeem Woodbine) dress up as Elvis's and rob a Las Vegas Casino. Things go wrong when Woodbine (Franklin) is shot by police and security. The four remaining robbers escape by helicopter with the help of Jack (Howie Long). The four head back to their run down motel outside Vegas to sort their shares, but Murphy (Costner) as other plans as he shots and kills Gus (Arquette), Hanson (Slater) and believes he's also killed Michael (Russell) who was wearing a vest. From there on it's a race to get the money as Cybil Waingrow (Courteney Cox) and her son get mixed up with it along with two US Marshal's (Thomas Haden Church, Kevin Pollak).
The bad story was bad enough, but adding in uninteresting and uninteresting characters and you've got a terrible film. Russel's character was supposed to play the good guy as he had a conscience, but that doesn't take away that his character is about as interesting and likeable as a rock you have to stare at four hours kind of like this film. Costner playing the bad guy seemed not to want to be in this awful film. He probably was wondering when his career took a downward turn. It was just a few years ago he was starring in films like A PERFECT WORLD, ROBIN HOOD: PRINCE OF THIEVES, JFK and THE BODY GUARD. I think his career took a turn with WATERWORLD and THE POSTMAN. Waterworld wasn't good, but it's not as bad as people make it out to be, especially if you watch the extended edition. The Postman in my opinion is a good film, but not great. Still neither were box office hits and his career started to go downward until he relegated to star in crappy heist films like this one. The most interesting and fun characters are the the supporting characters. Howie Long the ex-NFL player turned analysis and actor was having a fun time with this film as he had no pressure on him. Also Thomas Haden Church and Kevin Pollak seemed to have good chemistry as partners and to be honest I was rooting for them to kill all the bank robbers including Russel's character.
You'd expect the action to be good in a heist film. Now I wasn't expecting great action like HEAT that was just a special film, but I was expecting to be entertained. I wasn't and outside of the beginning action scene in the casino which was decent it was all bad. Even the climax in a warehouse was a let down. There's lots of blame to go around for the lack of good action, you could blame the studio Warner Brothers for this, but I don't. I think the WB gave up on this film after they saw it, and if I remember it right there wasn't a lot of promotion for this film. You could just tell WB had no confidence in this film. No I blame the director Demian Lichtenstein who also co-wrote this piece of crap. Apparently Demian was a big music video director, but had only directed one feature film before this one called Lowball, and I had to look it up to find out that it was a direct to VHS film. Maybe I should blame WB for hiring this guy to write and direct a feature film, because he's terrible.
Overall 3000 Miles to Graceland is a terrible film and as bad a I remember it. If you haven't seen this film avoid it at all costs. It will drain away months of your life.