Upgrade to Contact Form Pro if you want to change the button color (and other form styles) easily with the WordPress admin dashboard.
Please complete the following steps:
1) Go to the plugin settings page and open "Appearance" tab;
2) Find and enable "Style options" checkbox.
3) Find "Submit button" section and make necessary changes in "Button color" field .
4) Save changes.