Prueba a introducir el estilo dentro de la etiqueta div, aunque queda cutre funciona. Así mas o menos:
echo '<div style="width:70%; height:100px; float:center; background-color:#90EE90; border:1px solid #063;">Su mensaje ha sido enviado.</div>';
Creo que así quedaria mejor:
echo '<div style="width:70%; height:100px; margin:0 auto; text-align:center; background-color:#90EE90; border:1px solid #063;"><div style="color:red; margin-top:25px; font-size:30px; font-family:arial black;">Su mensaje ha sido enviado.</div></div>';