Pierwotnie Arnold Schwarzenegger miał zagrać postać Conana Barbarzyńcę. Postać Czerwonej Sonji pojawiała się w komiksach o Conanie. Ze względu na problemy z prawami do nazw postaci imię bohatera Schwarzeneggera zostało zmienione na Kalidora.
Początkowo w tytułową bohaterkę miała się wcielić Laurene Landon. Jednak ze względu na fakt, że wcześniej grała w podobnym filmie "Hundra", zrezygnowano z niej. Inną kandydatką była Sigourney Weaver. Ofertę zagrania tej roli w filmie otrzymała też Sandahl Bergman, lecz ta ostatecznie wcieliła się w czarny charakter.
Arnold Schwarzenegger miał na początku zagrać w filmie niewielką rolę cameo. Byłaby to przysługa dla producenta Dino De Laurentiisa. Aktor miał spędzić na planie tydzień, lecz ku swojemu zaskoczeniu zdjęcia z nim przeciągnęły się do czterech tygodni. Dopiero podczas premiery Schwarzenegger dowiedział się, że dzięki podstępowi (m. in. pracy innych kamer oraz wykorzystaniu dubli) jego udział został rozbudowany do roli drugoplanowej. Ostatecznie doprowadziło to do zerwania 10-letniego kontraktu Austriaka z De Laurentiisem.
Kiedy Kalidor podnosi Tarna w powietrze jedną ręką, jest widoczna lina przywiązana do pleców Tarna.
Siostra Czerwonej Sonji, uciekając przed rycerzami Gedreny, korzysta z dwóch uchwytów zamocowanych na linie. Gdy nadbiegają rycerze Gedreny, na linie wciąż wiszą obydwa uchwyty.
Film kręcono w Rzymie i Celano (Włochy).
Zdjęcia do filmu nakręcono w listopadzie 1984 roku.