A sus 36 años, Anselmo ha decidido abandonar su historia y treyectoria en Fortaleza para comenzar una nueva andadura en Náutico. El club brasileño le ha hecho una oferta y no ha tardado en aceptarla.
Será uno de los refuerzos que meterá veteranía en el club que milita en la Serie B de Brasil, por lo que tendrá que trabajar para conseguir una buena cantidad de minutos.