Je n'arrive pas non plus à trouver un moyen de changer la couleur d'un contact, mais j'ai trouvé une solution de contournement peu pratique. Ce n'est vraiment utile que pour quelques contacts (je ne me souciais que de ceux en numérotation rapide).
Trouvez un contact avec la couleur que vous voulez, puis changez le nom et le numéro. Créez ensuite un nouveau contact pour celui dont vous avez supprimé les informations (ou intervertissez-les). La couleur restera la même.
Ainsi, si je veux que M. Vert soit vert alors que la couleur de son contact est bleue, je peux trouver un contact vert (disons Bob), modifier le nom, le numéro et tout ce qui peut correspondre à M. Vert, puis créer une nouvelle entrée pour Bob.
Mais M. Brown n'a pas de chance, car il n'y a pas de brun.