A versão inicial do roteiro de Colateral dizia que os acontecimentos do filme seriam em Manhattan, na cidade de Nova York. Após a entrada de Michael Mann no projeto a cidade foi substituída por Los Angeles.
Frank Darabont chegou a escrever uma das versões do roteiro de Colateral antes da versão final de Stuart Beattie.
Russell Crowe chegou a estar cotado para interpretar o personagem Vincent.
Adam Sandler chegou a estar cotado para interpretar o personagem Max.
Val Kilmer chegou a ser escalado para interpretar o detetive, mas teve que desistir do personagem devido a conflito de datas entre as filmagens de Colateral e Alexandre (2004).
Dennis Farina esteve cotado para ser o substituto de Val Kilmer, perdendo o papel para Mark Ruffalo.
Cerca de 80% das imagens filmadas em Colateral foram capturadas através de câmeras digitais.
Tom Cruise adiou o início das filmagens de Missão Impossível 3 para poder atuar em Colateral.
Inicialmente Hans Zimmer seria o responsável pela trilha sonora de Colateral, tendo sido posteriormente substituído por James Newton Howard.