O Paulista Futebol Clube é uma agremiação da cidade de Pelotas (RS). O Rubro-Negro foi Fundado no 27 de julho de 1942, e a sua Sede fica localizada na Rua José Pinto Martins, 846 – no Centro de Pelotas.
A equipe Rubro-Negra manda os seus jogos no Estádio Setembrina (João Marion Júnior). No currículo, o Paulista de Pelotas possui o Bicampeonato do Torneio Início em 1953 e 1957.
Colaborou: Douglas Marcelo Rambor