1. Login to Wp-admin, at the Dashboard, bottom left you will find "Theme Options", click on "Colors"
2. You will find the "Primary Theme Color" and "Active Link Color".
3. There are some other color settings that you can play around here.
TIPS: To keep your website professional, try not to use too many color tone.