Paraiba ist ein brasilianischer Fußballverein aus João Pessoa, Paraíba. Der Verein wurde am 21. Januar 1906 gegründet.

Paraiba spielt in der Campeonato Paraibano, der Staatsmeisterschaft von Paraíba. Der Verein gewann die Meisterschaft in den Jahren 1907, 1911, 1912, 1928, 1930 und 1942.

Paraiba hat an der nationalen Meisterschaft von Brasilien, der Campeonato Brasileiro Série A, noch nie teilgenommen. Der Verein spielte jedoch in der Campeonato Brasileiro Série B, der zweiten Liga Brasiliens, in den Jahren 1980 und 1981.

Paraibas Heimstadion ist das Estádio Almeidão. Das Stadion fasst 25.000 Zuschauer.