This is one way of doing it - add this to EXTRA.css
Code:
.node.category.level_1.node_2 .categoryText {
background-color: #CC0000;
}
Change the node number for each category node id.
Amend the CSS to suit.
You will need to make changes to the other CSS which affects the category strip, such as removing the background image, etc.