Ok, my mistake. You have to put this code on CSS Style from Appearance > Theme Options, not the usual Appearance > Editor
One more unable to change header menu color using this custom css (obviously changin color codes).
I even tried a simple change:
.menu {
background-color: #FF0000;
background-image: none;
}
And nothing happened 🙁