Hair of a Dissembling Colour
Red hair is so-called, from the notion that Judas had red hair.
“Rosalind. His very hair is of the dissembling colour [red].”
“Somewhat browner than Judas's.”
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Hair of a Dissembling Colour from Infoplease: