Well you might be able to do that from the back office but if that doesnt work you can go to the Configuration Table in your database and change it there. Search for name: PS_MAIL_COLOR and put in the hex code of the color you want.
Edit History
Well you might be able to do that from the back office but if that doesnt work you can go to the Configuration Table in your database and change it there.