Hello,
You may add this code in Theme Options > Styling > Custom css:
.header-wrapper.header-advanced .navigation-wrapper {
background-color: #32302f;
}
.header-wrapper.header-advanced .search-form-wrapper, .header-wrapper.header-advanced .header-search.act-default div.fancy-select div.trigger {
border-color: #32302f;
}
Regards