«Demolition Man» estuvo lejos de ser una producción fácil. Una visita al set de LA Times reveló que la película estaba inicialmente programada para durar 72 días, pero ya había superado los 110 cuando el reportero Patrick Goldstein llegó al estudio de sonido de Burbank donde se estaba filmando. Durante ese tiempo, la protagonista femenina original Tori Petty fue reemplazada por Sandra Bullock (cuya incómoda escena de amor de ciencia ficción se destaca en la película final), Sylvester Stallone se pellizcó una vena en el hombro y tuvo que descansar durante nueve días, y la película había visto tantos miembros del equipo reemplazados que al final, un miembro del equipo le dijo al Times: «Probablemente solo quede una docena del equipo original (de un equipo principal de 160). Joel [Silver] y marco [Brambilla, director] ya ni siquiera sé el nombre de nadie.» También se hicieron numerosos cortes en la historia antes de que debutara la versión final, incluida una trama secundaria con la hija de Spartan.
Incluso antes de que comenzara la filmación, el guión había pasado por numerosas iteraciones, con varios guionistas proporcionando reescrituras y cambios en la historia. Uno de esos escritores fue Daniel Waters, cuyo mayor crédito hasta ese momento había sido en la secuela de «Batman» de Tim Burton de 1992, la extrañamente experimental «Batman Returns». Waters ha dicho que hizo cambios significativos en el guión original de «Demolition Man», hasta el punto de que se le dio el primer crédito en el guión. Y gran parte del humor de la película fue obra suya, con Waters diciéndole a Vulture en 2020: «No hubo ningún intento de comedia en los primeros borradores del guión». Todo eso cambió una vez que terminó con el guión, pero uno de sus chistes favoritos nunca llegó a la película final.