Using addons like stylish for firefox, or styles for chrome, you can display custom css selectively on websites.  This css file will change the labels on trello cards into background colors.