En 1994 con veintinueve años de edad, Downey estrenó la película de Oliver Stone, "Natural Born Killers", donde interpretó a un amarillista reportero que sigue las funestas hazañas de dos despiadados asesinos en serie.