- 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, it was released on the same day as Back to the Future, to add insult to injury.
- 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 but the failure of Conan The Barbarian shelved it. As of late 2017, it seems like it's going to be Saved from Development Hell, thanks to the success of Wonder Woman.
- Executive Meddling: Arnold was originally supposed to have nothing more than a cameo role. However, he ended up spending several weeks doing what was intended to be a one-week shoot, and later learned that, through clever camera angles and multiple takes, he had been portrayed as the movie's co-star, much to his irritation.
- 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, was initially cast as Sonja, but she decided to play Gedren instead.