Want to change your theme color? This is probably one of the easiest customizations you can make with the Legacy theme.
First head over to your Genesis Theme Settings page – http://www.yoursite.com/wp-admin/admin.php?page=genesis. Look for “Legacy Color Style”. Select your desired color from the dropdown box, click save settings and refresh your site.