The Collaborative International Dictionary of English v.0.48:

Judas-colored \Ju"das-col`ored\, a.
   Red; -- from a tradition that Judas Iscariot had red hair and
   beard.
   [1913 Webster]

         There's treachery in that Judas-colored beard.
                                                  --Dryden.
   [1913 Webster]