Primero que nada, gracias por aclarar algunas cosas GatorV, con respecto a $mensaje, no se porque incluís etiquetas como <html> y <body>, no se que tanto sentido tiene enviar un email con esas etiquetas, ya de por si cuando abras el cliente de correos ya sea hotmail etc, estos clientes ( hotmail.com ) ya posee una una etiqueta html y body en su sitio, asi que no se que no se como se aplica esto, yo lo dejaría asi.
$mensaje='<p><font color="#ff0000">PRUEBA</font></p>';
No deberías de tener problemas.
y $headers :
Código PHP:
Ver original$headers = "MIME-Version: 1.0 \r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1 \r\n";