Red Sonja

First Appearance: Conan #23 (February 1973).
Appearances: Many others.
Years Active: circa 10,000 B.C.E.

A female warrior of Hyperborea, the Earth of 10,000 B.C., Red Sonja fought and sometimes loved her way across the world at the same time as Conan, occasionally teaming up with him but more often going off on her own. She had become an outcast by slaying Ghannif, king of the Hyrkanian city-state of Pah-Dishah, and then going on the road.

Her final fate in the Marvel Universe has not been revealed, but she did crossover with Spider-Man, among others.

Note: This entry is quite short for a number of reasons, not least of which is that Red Sonja's origin, which involved her being raped, has always seemed to me to be distasteful.