He descubierto que tenemos que indicar donde esta el sitemap (el de formato xml) en el robot.txt no es más que una linea de código.

Sitemap: http://tusitio.com/sitemap.xml

Y un ejemplo de como colocarlo en el robot.txt seria el siguiente:

User-agent: *
Sitemap: http://tusitio.com/sitemap.xml

Con eso ya le hemos indicado a todos los navegadores donde esta nuestro sitmap.xml, a un así es bueno indicarle a los buscadores importantes como google donde esta el sitemap.xml