Natasha Henstridge replaced Courtney Love (the original choice) at the last minute. Love left the project after her boyfriend's ex-wife ran over her foot in her car while she was in training for the picture. Michelle Yeoh, Franka Potente and Famke Janssen were briefly considered. Henstridge was suggested by her then-boyfriend Liam Waite, and was able to join the cast just a week before production began. The actress found the experience to be very harrowing, due to the heavily physical nature of her role and the difficult working conditions.
John Carpenter revealed that he had became a burnout after he had made this film and made the decision of leaving Hollywood for good. It would not till nine years later that he made a full feature film, which was The Ward (2010).
In a 2006 interview, Ice Cube nominated this as the worst movie he had appeared in, calling it "unwatchable in many ways. John Carpenter really let us down with the special effects on that one - it looked like something out of a film from 1979".
Much of the location shooting was done on a gypsum mine near Albuquerque, New Mexico. The gypsum, which is almost pure white, was sprayed with a biodegradable red food dye to give the appearance of a Martian landscape.
For the film's score, music producer Bruce Robb brought in famed heavy metal band Anthrax to play to picture for director John Carpenter, who had originally filmed the movie listening to Metallica. The film's score is entirely original and was recorded by Robb at his Cherokee Studios in Hollywood. The film's DVD offers a bonus feature with behind-the-scenes footage in the studio with the musicians, Carpenter and Robb.