Código HTML:
<mensajes> <mensaje> <nombre>luis</nombre> </mensaje> <mensaje> <nombre>pedro</nombre> </mensaje> </mensajes>
Código PHP:
$xdoc = new DOMDocument();
$xdoc->load('listas.xml');
$lats = $xdoc->getElementsByTagName('mensajes')->item(0);
$xdoc->documentElement->removeChild('nombre', 'luis');
$xdoc->save('listas.xml');