It does not save. It uses the hashcode of the Contact name string to determine the color.
Example:
String name = "Harish";
int colors[] = new int[] { Color.RED, Color.GREEN, Color.BLUE};
int chosenColor = colors[Math.abs(name.hashCode()) % colors.length];
I learnt from this answer