Paraíba is a state in northeastern Brazil. It may also refer to:
Places Paraíba do Sul, Rio de Janeiro, a municipality in southeastern Brazil Paraíba Valley, a region in the states of São Paulo and Rio de Janeiro, Brazil Metropolitan Region of Vale do Paraíba e Litoral Norte, a metropolitan region in southeastern Brazil
Rivers Paraíba do Norte River, northeastern Brazil Paraíba do Meio River, in northeastern Brazil Paraíba do Sul, southeastern Brazil
Other uses USS Davidson (FF-1045) or Paraíba, a Brazilian destroyer