Substitutos é baseado em uma graphic novel.
Este é o 2º filme em que Bruce Willis e Ving Rhames atuam juntos. O anterior foi Pulp Fiction - Tempo de Violência (1994).
Radha Mitchell leu a graphic novel em que Substitutos foi baseado durante as filmagens.
Quando os agentes Greer e Peters visitam pela primeira vez a VSI eles passam por uma série de telas que exibem comerciais da empresa. Em uma delas é mostrado um modelo da cabeça do exterminador T-800. Jonathan Mostow, diretor de Substitutos, também dirigiu O Exterminador do Futuro 3 - A Rebelião das Máquinas (2003).