ParaíbaPronunciation: /ˌparaˈiːbə/Definition of Paraíba a state of eastern Brazil, on the Atlantic coast; capital, João Pessoa.