«Параиба» — бразильский профессиональный футбольный клуб из города Жуан-Песоа, столицы штата Параиба. Клуб выступает в Серии C Бразилии.

Клуб был основан 1 февраля 1905 года. Домашние матчи проводит на стадионе «Алгодао», вмещающем 19 000 зрителей. Талисманом клуба является бык. Цвета клуба — красно-черные.

«Параиба» является одним из самых титулованных клубов штата Параиба, выиграв 23 чемпионата штата. Клуб также выступал в Серии А Бразилии, высшем дивизионе чемпионата страны.

Главными соперниками «Параибы» являются клубы «Ботафого-Парельба» и «Трезе».