Hey Keto,
The magic is explained here:
https://vaadin.com/book/vaadin7/-/page/themes.valo.html
.
If you inspect the DOM structure of the menu bar and its items, you can check where the items get their color from. Then simply override that in your theme.