Originally, director John Dahl wanted Dennis Hopper to play Wayne Brown, but he insisted on playing Lyle from Dallas. Hopper eventually convinced the producers who were thrilled with the result.
Nicolas Cage largely took the part due to the recommendation of his uncle, Francis Ford Coppola who is an outspoken fan of John Dahl's first film, Kill Me Again (1989).
Before Nicolas Cage had been cast, Dennis Hopper suggested that John Dahl should consider Kris Kristofferson, a good friend of Hopper's from The Last Movie (1971), for the leading role. Kristofferson was at a low point in his career at the time, mainly appearing as the lead in made-for-TV movies. He had a packed schedule and declined without reading the script.
Dwight Yoakam brought his own pistol for his role as the Truck Driver. His hit single, A Thousand Miles From Nowhere, is used during the film's closing credits - the version used is a studio demo recording unlike the one from his This Time album.
Nicolas Cage really wanted to do this movie but Director John Dahl and his brother, Rick wanted to start shooting in September of 1991 and Cage would be available later that December. Dahl accommodated and reworked the shooting schedule for Cage to be in the film.