Original: According to the official government site of the state of Paraíba, the red stands for the blood due to the assassination of João Pessoa; the black represents the mourning following the assassination.
Simplified: The official government site of the state of Paraíba says that the red is for the blood of the assassination of João Pessoa.