Accorder les noms de couleurs

Voici les règles d'accord en genre et en nombre des adjectifs et noms de couleurs. Cette courte présentation est tirée des informations disponibles sur le site de Daniel Roy, Langue au chat, qui consacre un article bien plus complet à la question.

On distingue les catégories suivantes:

Les adjectifs employés seuls
Les adjectifs juxtaposés
Les adjectifs composés
Les noms utilisés comme adjectifs

Les adjectifs employés seuls

Ils s'accordent en genre et en nombre: rouge, jaune, orangé, vert, bleu, violet, rosé, brun, beige, roux...

des robes vertes
des yeux bleus
une tasse orangée
une toiture brune
des feuilles rousses
...

Les adjectifs juxtaposés

Il s'agit de plusieurs adjectifs utilisés avec la coordination "et". On distingue deux cas:

des chaussures vert et jaune: l'objet en question est composé de plusieurs couleurs; on n'accorde pas (chaque chaussure contient du vert et du jaune)
des prunes jaunes et violettes: l'objet en question peut être d'une des couleurs ou de l'autre; on accorde (il y a des prunes jaunes, et des prunes violettes)

Les adjectifs composés

Il s'agit des adjectifs simples complétés par un qualificatif (foncé, clair, passé, rabattu...) ou par un nom, ou bien de deux adjectifs pour indiquer une teinte intermédiaire (vert bleu, rouge orangé...). Dans tout ces cas, on n'accorde pas:

des chaises vert pâle
des toits rouge brique
des yeux bleu-vert
...

Les noms utilisés comme adjectifs

Ils ne s'accordent pas:

des cheveux acajou
des yeux noisette
des chaussettes kaki
...

Pour comprendre cette règle, il suffit de noter que l'expression complète originelle pour "des yeux noisette" est: "des yeux de la couleur de la noisette".

Les exceptions

Évidemment, il y a des exceptions. Ce sont généralement des noms qui ont acquis le statut d'adjectif. Par exemple, les noms suivants s'accordent en genre et en nombre:

rose: des draps roses
orange: des colorants oranges (à l'origine, "orangé" est l'adjectif consacré: on le retrouve encore à l'école dans l'énoncé des sept couleurs de l'arc-en-ciel, par exemple)
marron (variable en nombre): des chaussures marrons
écarlate, fauve, incarnat, mauve, pourpre s'accordent également.

Concernant le trait d'union

Il ne semble pas y avoir de règle précise à ce sujet, mais il serait malgré tout "recommandé" de le proscrire: "bleu nuit" et non pas "bleu-nuit", "vert jaune" et pas "vert-jaune", "aile de corbeau" plutôt que "aile-de-corbeau".