A Vörös Légió a Vörös Ököl előtti szélsőséges terrorista csoport. Legelső tagjai radikalizált Árész Fiai voltak, akik nem fogadták el, hogy Árész egy Arany, így minden felsőSzínt meggyilkoltak, akit megláttak. A megerősített bázisuk az északi Arabia Terrán, Ismenia kikötőjében volt.
A Hajnalcsillag eseményei alatt a Vörös Légió atombombát telepített Cyprion közelébe, és felrobbantotta a várost, melyben nem csak felsőSzínek, de rengetek ártatlan közép- és aljaSzín volt.
Egyik ismert tagja Harmónia.