Natuba é um município brasileiro localizado na Região Geográfica Imediata de Itabaiana, estado da Paraíba. Sua população em 2012 foi estimada pelo IBGE (Instituto Brasileiro de Geografia e Estatística) em 10.278 habitantes, distribuídos em 192 km² de área.