According to Wikipedia Thor is generally described as "fierce-eyed, red-haired and red-bearded." And in The Prologue to the Prose Edda his hair was described as "more beautiful than gold."
Wikipedia also mentions a Frisian curse referring to Thor;
diis ruadhiiret donner regiir! - "let red-haired thunder see to that!"