Login as the site Administrator and navigate to
Scroll down to Brand Colour
Select a new colour from the pallet or enter a hex colour code
Click Save Changes