Andromedans resemble Earth humans in appearance and can walk among us almost unnoticed. Aboard ship, they most often wear the traditional, multi-colored Galactic Federation of Light jumpsuits. However, Andromedans also dress in traditional attire, which ranges from a type of ancient Greek gown to a combination of shirt and pants very similar to that worn by the ancient Vikings. Andromedans fall into either one of two basic Earth human types.
The first type is a Caucasian, whose features vary from the so-called 'Nordic' (blonde hair, blue eyes, pale skin) to a 'Mediterranean' type (dark to light brown hair, gray to brown eyes, tanned-looking skin). The second is typically Asian, with dark hair, dark almond-shaped eyes and brown skin that can vary in color from very pale to dark brown.

(from the book "Your Galactic Neighbors" by Sheldan Nidle)