Tommy Lee Jones' character is based on the real life tracker and survival expert Tom Brown Jr. who was also a technical advisor on the movie.
Last film role of Johnny Cash. He performed the opening and closing narration lines, and the closing song.
Tommy Lee Jones had a good working relationship with William Friedkin, and agreed to sign on to the film after the reading the script. Reportedly, he also received almost twenty million dollars for the role, his biggest payday at the time.
Benicio Del Toro broke his wrist while filming a fight scene with Tommy Lee Jones, halting production for four months and pushing back the release date.
The martial art Bonham teaches Hallam, and which they employ against each other, is called Sayoc Kali. It is a variation of Eskrima, the Filipino martial arts system dedicated to weapons. Sayoc Kali deals exclusively with knives in extremely close-quarter combat.