- Richard. Robert Knepper and Alan Tudyk were both approached for the role. Timing didn't work out for Knepper, while Tudyk was in between projects and didn't want to exhaust himself. The role was cut entirely while the movie was already being filmed.
- Agent Lickson. The role was put into Sandra (Giselle Itié), who we will find out is working for INTERPOL when she starts her relationship with Ross, and has been helping the revolutionaries against Garza (David Zayas) get guns and medical attention.
- Agent Will Sands. The role was intended to be very large in the first draft, was later cut down after the casting of Eric Roberts. Stallone was courting former Demolition Man co-star Denis Leary to appear, but his contract with Rescue Me got in the way. Sylvester Stallone also tried getting John Lurie, but he declined the role as well, so it was written out entirely.
- Emmanuel. The role was going to be played by Danny Trejo but it was scrapped due to time and budget constraints. Trejo's fee, as well as the costs for some of the stunt work in that scene, would've put them over, so his role was combined with that of Tool (Mickey Rourke) as story purpose and Wickham (Gary Daniels) in terms of finding Sandra's hideaway.