Paulista é uma cidade localizada no sertão da Paraíba, com uma área de 576,9 km² e uma população de 12.347 habitantes, segundo o último censo. A densidade demográfica é de 21,4 habitantes por km².

Os habitantes de Paulista são chamados paulistenses.

O município está situado a 27 km a nordeste de Pombal, a cidade mais próxima, e faz divisa com Riacho dos Cavalos, Vista Serrana e Serra Redonda.