Mapa físico del Estado de la Paraíba, Brasil
La Paraíba está ubicada al este de la Región Nordeste de Brasil, teniendo frontera con los estados del Río Grande del Norte (norte), de Pernambuco (sur) y de Ceará (al oeste) y el Océano Atlántico (al este). La distancia lineal entre sus puntos extremos es de 263 kilómetros en dirección norte-sur y de 443 kilómetros en dirección este-oeste. El punto más al este de Paraíba, la Ponta dos Seixas, en João Pessoa, es también el punto más oriental de Brasil y de América. Su área territorial es de 56 469,778 km², siendo uno de los menores estados del país.
El relieve de Paraíba es diversificado, y varía desde llanuras en el litoral a depresiones en el sertón. En el litoral hay la Llanura Litoral y, en el resto de la zona de la mata, los tableros, formados a partir de acúmulos de tierras que descienden de localidades más altas. En el agreste, región de transición entre el litoral y el sertón, el relieve está formado por depresiones situadas entre las mesetas y el Planalto de Borborema, con altitudes entre trescientos y ochocientos metros. Por último, en el sertón, hay la depresión Sertaneja, también conocida como Depresión Pernambucana, desde el municipio de Patos hasta la Serra da Viração. Más de la mitad del territorio estatal está dominada por rocas muy antiguas y resistentes formadas durante el período Pre-Cambriano, hace más de 2.500 millones de años. De ese período también se formaron algunos sitios arqueológicos del estado, como la Pedra do Ingá. Las principales sierras ubicadas en Paraíba son: Serra do Teixeira (donde está ubicado el Pico do Jabre, punto culminante de Paraíba con una altitud de 1 197 metros sobre el nivel del mar), Serra da Paula (1 147 m), Serra do Tabaquino (1 120 m), Serra do Pesa (1 084 m) y Serra do Cariris Velho (1 070 m).