Cambiar de color el botón de enviar en "Contact Form 7"

Hola,
Prueba añadiendo estas lineas de css en el archivo style.css de tu tema.

.wpcf7 input[type="submit"],
.wpcf7 input[type="button"] {
background-color:#ff0000;
}

Aqui tienes un post sobre como añadir estilo a los fomularios de Conact Form 7
http://www.wpbeginner.com/wp-tutorials/how-to-style-contact-form-7-in-wordpress/