alepia - If you use Categories Dressing (which you currently are not), you can define a group for that category and a different group for the following category, and style the first group with the desired color.

The stock categories sidebox you have has instructions in the comments in
/includes/templates/your_template/sideboxes/tpl_categories.php
for making a single category differently styled.