The Custom Color Palette plugin allows you to change the default color palette in the new WordPress Gutenberg Editor.
It replaces the color palette of WordPress Core and the theme.
This plugin only works with the new Editor. You have to use WordPress 5.0 or the Gutenberg plugin.
Note: Changing colors works with CSS variables and is not supported in outdated browsers like Internet Explorer.