Now there's one camp that believes they are -all- African in appearance, no exceptions. Chocolate skin, African facial features, hair, etc.
The other camp is on the side of Redguards being anywhere from African to Middle-Eastern in appearance. Like Moors to Arabs to Spaniards in variety. This happens to be where I personally stand on the matter as The Elder Scrolls universe is a wide and diverse place of all sorts of peoples and places.
I think we'd really like a response from an official source on the matter but linked sources would also suffice. There's only one picture on UESP and it's not a very good one since it shows one example from one gender. Anyway, please feel free to drop thoughts and opinions and if there's an official source or sources -please- link them!