Gmail adds colored labels
Gmail users can now assign separate colors for each label. This allows you to easily categorize emails and recognize them at a glance by thee label color. To get started editing labels, you can click the square to the right of your label list and a color palette will appear. Edit name if you wish and click OK.
We've tested colored labels using Internet Explorer, Safari 3 and Firefox 2 and all appear to work.