So I came across one on the road and thought I might as well post a picture.
http://i.imgur.com/zSbVNZC.jpg
Any race can join the Legion, there is no reason why they could not.
I routinely see Dark Elves on their way to Solitude to join the Legion.
the Legion also has a long History of enlisting Orcs and other Mer (remember that one fort in Morrowind that was completely staffed bt orcs?)..
The Legion isn't that picky when recruiting.. If you have any experience with a blade, and are loyal to the empire, well that's good enough for them!
I think alot of them just have darker skin like Adrianne Avenicci. If you look at the files, its mainly Nords, and Imperials, no Redguards.
But I bet Redguards wouldn't be joining the Legion soon, since the Aldmeri Dominion tried to take Hammerfell.
aren't a few of the Legion Random Encounters set to Radiant..?
I think they're either Nord, or Imperial.
really.. hmm, dunno why i thought one of the random encounters was set to Radiant...
either way, i haven't opened up the CK in ages... I'll take your word for it
It's just like how some people thought Adrianne Avenicci was a Redguard.
Actually you get Redguards and Bretons too.
Doing a place at me console command with the regular legion NPC set at 10 (twice), I got a lot of Bretons, Imperials, Nords, and a handful of Redguards.
http://i1280.photobucket.com/albums/a487/berret1111/TESV2014-07-0200-12-25-70_zps72527901.jpg
http://i1280.photobucket.com/albums/a487/berret1111/TESV2014-07-0200-11-21-87_zpsba04f759.jpg
http://i.imgur.com/hnkqyv3.png
http://i.imgur.com/YSB2xrw.jpg
Nope they are there and in my game I found a surprising amount of them. Lorewise you are right though, given what the Empire did there shouldn't be much Redguards in the legion.