De esta forma ya no me da error pero no se si está bien:
Código PHP:
$remite_nombre = "Telde TV"; // Tu nombre o el de tu página
$remite_email = "[email protected]"; // tu correo
$asunto = "Cambio de contraseña"; // Asunto
$mensaje = "Pincha en el siguiente enlace para cambiar tu contraseña: \n";
$mensaje.='<a href="http://www.midominio.com/nuevo_password.php?recordID="';
$mensaje.= $row_ConsultaUsuarios['id_usuario'];
$mensaje.= ">ENLACE</a>";
$cabeceras = "From: ".$remite_nombre." <".$remite_email.">\r\n";
$cabeceras = $cabeceras."Mime-Version: 1.0\n";
$cabeceras = $cabeceras."Content-Type: text/html";
$enviar_email = mail($varEmail_ConsultaUsuarios,$asunto,$mensaje,$cabeceras);
Muchas gracias de antemano: Manyblue