There were allegations that Michael Caine and Steven Seagal didn't get along. However, in Caine's memoir, The Elephant To Hollywood, he stated that he liked working with Seagal and the crew, but hated filming in Alaska, even joking that "On Deadly Ground" was an apt title.
The final scene when Forrest Taft gives the speech about the oil companies and air pollution, was originally 11 minutes long. Audiences complained that it was overlong and preachy. The scene was re-edited before release.
When Danish stuntman and actor Sven-Ole Thorsen met Steven Seagal on the set, he was asked by Seagal to kick him to show what Sven-Ole was capable of. Sven-Ole hesitantly kicked Seagal, who caught his leg and threw him to the ground. Seagal asked Sven-Ole to kick him again, giving it his best shot. Sven-Ole kicked him as fast and hard as he could and Seagal fell to the ground. When shooting a scene together a day or two later Seagal hit Sven-Ole in the throat, resulting in Sven-Ole being knocked out for 3-4 seconds. It looked so realistic that Seagal, the director of the movie, decided that Sven-Ole's character, Otto, died, and Sven-Ole's remaining scenes were cut from the film.
The infamous January 1994 Los Angeles earthquake almost caused the film to be delayed when the roof at Technicolor (the processor responsible for producing the release prints) collapsed from the quake and damaged the negative - consisting of 6 reels. Luckily, a Technicolor technician was able to carefully repair the damage so the film could meet its release date.
After Warner offered Seagal the directorial reins for this film, then titled Rainbow Warrior, the budget blew out when bigger and more explosive action scenes were written into the screenplay. Warner turned to indie production company Largo Entertainment to share some of the cost. In return, Largo would get the international rights to the film. However, after Under Siege opened, and performed beyond Warner's expectations, Warner decided to fully finance the film themselves.
Forrest Taft asks the question, "What does it take to change the essence of a man?" to an oil worker. A similar question is posed and answered in an aftershave commercial by Kelly LeBrock. Steven Seagal and LeBrock were married at that time.
On Deadly Ground was not Seagal's first choice to make his directorial debut. He was initially offered the mafia drama "Man of Honor" as a starring/director/writer vehicle by Twentieth Century Fox and Morgan Creek Productions, but cost overruns, and Fox's unwillingness to plonk down $30+ million dollars for the film, forced the pic to shutdown, just weeks away from filming.