Le personnage de celle qu'on connaît mieux sous le nom de Red Sonja n'apparaît qu"une fois dans l’œuvre de Robert E. Howard, dans la nouvelle Sonya la Rouge (The Shadow of the Vulture, 1934), où elle s'appelle Red Sonya of Rogatino. L'histoire se passe "sur les remparts de Vienne assiégée par les Turcs en 1529", Sonya porte un pantalon ample et des pistolets sont glissés dans sa ceinture. 
En 1973, Roy Thomas et Barry Windsor-Smith reprennent le nom de Red Sonja en comics Marvel mais dans un contexte très différent. Elle vit dans l'Age hyborien de Conan, évolue vêtue d'un bikini en cotte de mailles et manie l'épée. 
Bien que le générique de Red Sonja (en France Kalidor : La légende du talisman) cite Robert E. Howard comme source d'inspiration, le film se réfère davantage au comics qu'à la nouvelle originelle.