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 Alexander (2004).
O orçamento de Colateral foi de 60 milhões de dólares.
Russell Crowe chegou a estar cotado para interpretar o personagem Vincent.
Dennis Farina esteve cotado para ser o substituto de Val Kilmer, perdendo o papel para Mark Ruffalo.
A versão inicial do roteiro de Colateral dizia que os acontecimentos do filme seriam em Manhattan, na cidade de Nova Iorque. Após a entrada de Michael Mann no projeto a cidade foi trocada por Los Angeles.
Tom Cruise adiou o início das filmagens de Missão Impossível 3 para poder atuar em Colateral.
Adam Sandler chegou a estar cotado para interpretar o personagem Max.
Inicialmente Hans Zimmer seria o responsável pela trilha sonora de Colateral, tendo sido posteriormente substituído por James Newton Howard.
