- Billing Displacement: Arnold Schwarzenegger is featured more prominently in the posters and the like, despite playing a secondary character.
- Box Office Bomb: Budget, $17.9 million. Box office, $6,948,633. Even worse, is that it was released on the same day as Back to the Future!
- Creator Killer: The people who wrote the movie's screenplay, George MacDonald Fraser and Clive Exton, saw their cinematic careers get liquidated by Red Sonja's implosion. Fraser wrote one more film, but Exton never worked another film at all and returned to British television, and remained there for the rest of his life. As for director Richard Fleischer, he directed just one more film himself.
- Divorced Installment: The film was originally supposed to be the third Conan the Barbarian film.
- Development Hell: A remake/reboot was discussed for several years, with Rose McGowan and Amber Heard mentioned as possible leads, but the failure of Conan The Barbarian seems to have finally killed it for good.
- Genre-Killer: This movie, along with Conan the Destroyer, is widely credited with killing the Sword & Sorcery genre in media for quite some time. Dragon magazine commented, "Conan the Destroyer may have killed the franchise, but this movie put a stake through its heart and stuffed its mouth with garlic."
- Old Shame: Neither Arnie or Brigitte Nielsen find pride in this film. Arnold once claimed he punished his children for misbehaving by making them watch this movie repeatedly.
- What Could Have Been: Sandahl Bergman, aka Valeria from Conan the Barbarian (1982), was initially cast as Sonja, but she decided to play Gedren instead.