Cependant, Roger Ebert le qualifie de "film efficace, habile,qui nous plonge dans un jeu habile et trompeur"Nick Schager, pour le magazine Slant note « À la poursuite d'Octobre Rouge est un thrilling edge-of-your-seat trifle qui a admirablement résisté à l'épreuve du temps.».En 2010, le film a un taux de 95 % de critiques positives sur Rotten Tomatoes.