For shooting the scenes on the plane, director Stuart Baird and production designer Maher Ahmad looked at real prisoner transfer planes, but were disappointed to find that they looked just like regular planes. As such, they came up with the design of the plane seen in the film - the feet restraints, the cage door, the mechanical locking system, the open toilet, et cetera.
Wesley Snipes disliked shooting scenes where he is in water (of which there are two in the film), as he cannot swim.
In the original script, Samuel Gerard (Tommy Lee Jones) was introduced dressed up as a priest. Stuart Baird and costume designer Louise Frogley didn't find this interesting enough, so they came up with the idea of the chicken outfit.
Tommy Lee Jones actually jumped in front of a car during shooting. They got the shot in one take, no stuntman.
Towards the end of the production shoot, the cast and crew had to wait several days without filming for Robert Downey Jr. to show up and finish the movie. The only scenes left to shoot were the hospital scenes, and there was no way to shoot without him there. He finally arrived and finished his scenes, reportedly without feeling the need for an explanation or an apology to the people who waited. Downey's struggles with repeated drug addictions and convictions were well-known at the time.