The movie is loosely based on the 1959 science fiction novel Immortality, Inc. by Robert Sheckley.
According to reports at the time of the production and interviews with some members of cast and crew, the original version of the movie had a disastrous test screening, so Producer Ronald Shusett was brought in to re-shoot around forty percent of the movie, and add more character scenes and humor. Emilio Estevez also mentioned how Director Geoff Murphy let them down by focusing too much on action, in his original cut of the film.
Linda Fiorentino was originally cast as Julie, but was replaced by Rene Russo after a week of shooting.
Rene Russo met her husband, co-writer Dan Gilroy, during production. They have been married since 1992.
On VHS copies of the film, the music video for Scorpions "Hit between the Eyes" is included. The video contains concert footage and scenes from the movie.
In the note on Albert Einstein's picture in the diner is a quote, "Imagination is more Important than Knowledge" attributed to Kia Ora. "Kia ora" is actually a phrase used as an informal greeting in the language of New Zealand's Maori people. Geoff Murphy was born in New Zealand and in this particular instance, most Maori people would regard the greeting as very tongue-in-cheek.
Poor test screenings and subsequent re-shoots bumped it from its original fall 1991 release date.
Vincent Schiavelli was slated to play an unscrupulous "insurance salesman", who sold life insurance policies to Freejacks.
As lead singer of the New York Dolls in the 1970s, David Johansen was often seen as a Trash rock version of Mick Jagger.
Mick Jagger's first film as an actor since Performance (1970). His casting in the role came in the wake of The Rolling Stones' lucrative 1989-90 Steel Wheels tour, which was accompanied by their album of the same name.