The executives pulled trailers for the film from cinemas following the Colorado tragedy, in which 12 people died after a man open fired during "The Dark Knight Rises" midnight screening, reported Daily Star.
The movie bosses have since opted to get rid of the insensitive scenes, filmed at Hollywood's famous Chinese Theatre.
Sources said that re-shoots are set for next week in Downtown Los Angeles, where the shoot-out sequence will be reconceived.
Ryan Gosling, Josh Brolin and Anthony Mackie are expected to be on the set for three days of re-shoots.
The period film takes the stars back to the 1940s and 1950s when police officials in Los Angeles were battling to keep the Mafia from taking over the city.