Override this style in your page where your webpart is added through sharepoint designer or via Content Editor Webpart by doing somthing like
<style type="text/css">
.ms-WPHeader{background-color:blue;}
</style>
<style type="text/css">
.ms-WPHeader{background-color:blue;}
</style>