Hey Uriel,
It's really NOT easy to find

You must do like this:
1) Switch the outliner to show preferences
2) In Themes, expand the Default theme, and change its name. This will immediately add a new Default theme
3) The theme with your new name is now editable...
4) Then it works as usual, you can change the colors.
Cheers
Y