If you want to change color style of your theme, so go to Theme Option Appearance/Color and choose predefined color styles or custom color + some additional color settings
If you want to change color style of your header, so go to Theme Option Header and menu . You can choose predefined default style of header (white or dark) or set any color for header, menu, logo area, top line area
Theme has also many other color tips for modules. For example, you can add custom badge for posts. You can set badges in Theme Option Custom Badges for post .
Also, when you use visual composer for creating custom layout, you can find many additional color options, like custom colors for titles, category badges, etc
You can also add colors to category badges in post. For this, edit category and add color in Posts – Categories – Edit