Jeden z najmniejszych autonomicznych stanów federacji brazylijskiej. Wygląda jak niewielki klin wbity w potężny pień. W tym stanie znajduje się Ponta do Seixas, najbardziej na wschód wysunięty punkt całego kontynentu. Mieszka tu cztery miliony ludzi, co daje stanowi 13. miejsce pośród najbardziej zaludnionych. Stolicą Paraíbo jest Joao Pessoa, najstarsza gmina Brazylii, założona w 1585 roku na mocy edyktu królewskiego. Stan od początku istnienia podlegał bezpośrednio Koronie Portugalii. Jak każdy stan Brazylii ma oficjalne symbole: flagę, herb i hymn.
Nazwa Paraíba wywodzi się z języka rdzennych mieszkańców, ludu Tupi, w którym rzeczownik pará (rzeka) plus przymiotnik aíb (zły) oznacza trudną do nawigowania rzekę. Taką nazwę początkowo przypisano największej rzece regionu, ale z czasem nazwa objęła całe jego terytorium.
