Color Coordinated Contacts

To change the color of a contact select the desired contact from your home messaging screen, tap the more menu at the top right of your screen, then tap "Conversation Settings".

Tap "Color", and choose your desired color.