1. Using the Colors addon (which it looks like you purchased) – simply go to “Appearance > Customize” and find the Navigation Colors section. Find that red and replace it with whatever you like.
2. Using CSS – which I don’t think you need to do as you have the addons.