Howard concibió a Red Sonya como un personaje del siglo XVI, pero Thomas y Barry Smith cambiaron la ortografía de su nombre (reemplazando «Sonya» por «Sonja») y la trasladaron a la legendaria Era Hiboria en la que vivía Conan.