Critical response
On Deadly Ground received negative reviews from critics. On the review aggregator website Rotten Tomatoes, 14% of 35 critics' reviews are positive, with an average rating of 3.5/10. Metacritic, which uses a weighted average, assigned the film a score of 33 out of 100, based on 18 critics, indicating "generally unfavorable" reviews. Audiences polled by CinemaScore gave the film a grade of "B+" on an A+ to F scale.
At the time of its release, Gene Siskel included the film in his "Worst of" list for 1994, singling out the melancholy tone of the film and the quality of Seagal's dialogue. On their syndicated TV show Siskel & Ebert, Siskel called the film's pyrotechnics "dirty and low-rent" and stated that he "didn't think the fight sequences were anything special." He noted that Seagal's speech at the end was "more interesting than the actual fighting."
Roger Ebert, for his part, stated the movie was "limited to two basic qualities: it's violent and it's sanctimonious", and opined that while "it doesn't pay to devote close attention to the plot", "if you like to see lots of stuff blowed up real good, then this'll be a movie for you." His opinion on the ending speech was that it was "absurd", stating, "at the end after Seagal kills about 30 people and blowing up the largest oil refinery in the world, what happens? He's invited to the Alaska State Legislature to give a talk about ecology. I'm not sure, but blowing up oil refineries does not make you that popular in Alaska."
Variety film critic Leonard Klady referred to the film as "a vanity production parading as a social statement" and commented that the film seemingly borrowed heavily from the earlier film Billy Jack, but opined that Seagal lacked "acting technique and the ability behind the camera to keep the story simple and direct" that Billy Jack star Tom Laughlin exhibited. Like Siskel, Klady also singled out the speech by Seagal's character at the end of the film.
In the 1996 movie guide "Seen That, Now What?", the film was given the rating of "C−", stating "This combination action/environmental rights movie is an interesting hybrid in concept, but a filmic mess in execution, including embarrassing Eskimo shaman scenes and well-meaning lecture-finale on endangered species."
Seagalogy author Vern considers On Deadly Ground to be one of Seagal's defining works, writing, "It's the corniest, most unintentionally hilarious movie of his career... But it's also Seagal's most sincere and his most ballsy," going on to claim, "You can't understand Seagal if you haven't seen On Deadly Ground." He points out that many of the most important themes and motifs that define Seagal's work are present in the film, and more overtly so than in any of his other films.
Caine's American accent in the film, which The Daily Telegraph described as that of a "Texan that had been brought up in the mean streets of London," has made several "worst movie accent" lists.