In the contact list, click the paintbrush button (in the top-left corner). Under the scenes is a section titled "select a colour scheme". You can choose the colour there. If the default ones aren't what you want, click on "more colours..." to choose your own colour.
