Natuba, município do estado da Paraíba (Brasil). Localiza-se a uma altitude de 331 metros. De acordo com o IBGE (Instituto Brasileiro de Geografia e Estatística), no ano de 2006 sua população era estimada em 9.777 habitantes. Área territorial de 227 km².
Sabe-se que em 1874, foi adquiridos uma imagem e um sino para a capela em homenagem a Nossa Senhora das Dores, o que fez acreditar que na época já existia por ali, o início de uma povoação. Recebeu o topônimo de Natuba, passando depois para Trambeque e mais tarde para Barra de Natuba. Em 1875, uma grande cheia do rio Paraíba destruiu por completo a vila, fazendo com que seus moradores edificassem a povoação um pouco mais acima, onde se encontra, hoje, a sede municipal.