Hello,
Check the translation of this label for the Core plugin.
Change color by adding the next code in Theme Options > Theme custom CSS:
.menu-label-sale > a .label-text {
background-color: #02a3b5;
color: black;
}
.menu-label-sale > a .label-text:before {
border-right-color: #02a3b5;
}
Regards