Hello,

Try to add the following code snippet to the Custom CSS area in Theme Settings to change color of label new.

body .product-label.new {
    background-color: red;
}

Kind Regards
XTemos Studio