The Guaju River is a river in Northeastern Brazil. It forms part of the border between the ParaÃÂba and Rio Grande do Norte states.