Tienes que poner los estilos in-line o definirlos en la cabecera del mensaje a enviar, aquí te pongo un ejemplo:
Código PHP:
$message = '
<html>
<head>
<title>'.$subject.'</title>
<link href="http://dominio.com/css/estilo.css" rel="stylesheet" type="text/css" />
<style stype="text/css">a,img{border:none;text-decoration:none;}.pie{margin-top:200px;}body{}</style>
</head>
<body>
<div id="dock" style="background-color:#006;"> <ul id="dmenu">
<li><a href="http://dominio.com/" title="home"><img src="http://dominio.com/images/house.png" style="width:25px;height:25px;position:relative;top:0px;"alt="home" id="logo_web" /> <img src="http://dominio.com/img/kyl.png" title="dominio!com" alt="dominio.com" style="color:#FFF;margin-top:5px;" /></a></li></ul>
</div>
<div class="tab_content">
'.$mensaje.'
<p>Pulsa <a href="'.$link.'" >aquí</a> para verlo.</p>
</div>
<div class="pie"><p>Ésta notificación fué enviada para el usuario <b>'.$tousername.'</b></p></div>
</body>
</html>
';
Como puedes ver, es una solución adaptada a mis necesidades, pero creo que puedes ver cómo va con eso, si tienes alguna duda, ya sabes