Debes incluir las cabeceras apropiadas (header) para especificar el tipo de contenido que estás enviando:
Código PHP:
$headers = "MIME-Version: 1.0\r\n";
$headers .= "Content-type: text/html; charset=iso-8859-1\r\n";
// Enviar mail:
mail($micorreo, $asunto, $mensaje, $headers);