Gmail labels can now be colored by picking one of the 24 preset colors and assigning it to a label.