Contando com cerca de 49 mil torcedores, conforme as últimas pesquisas, ficando a frente do rival 1º de Maio em Petrolina e isso tem mudado e demonstrado que a torcida do Petrolina vem modificando-se e vem crescendo nos últimos anos, como demonstram as recentes pesquisas. Tem-se percebido, principalmente, um crescimento bastante expressivo da torcida do Petrolina nas camadas mais populares de Petrolina e do estado de Pernambuco.
Uma prova da importância da torcida para o time é o aproveitamento dos jogos em casa, pois, até então só teve tres derrota no Campeonato Pernambucano 2011 - 4 vitórias, 2 empates e 3 derrota, nas 7 partidas que disputou em casa -, e uma média de público naquele campeonato de cerca de 4.465 torcedores por jogo.
Foi na torcida do Petrolina que é considerado como Clube das primeiras Torcidas Organizadas do Sertão Pernambucano, a PetroFera, que nasceu num dos momentos mais marcantes da história do clube, logo após ser campeão da segunda divisão no último jogo de 2001, e não durou muito tempo, pois em 2007 chegou ao seu final.
A sua principal torcida organizada, a Torcida Jovem, é uma das maiores do sertão do estado de Pernambuco, tendo sido fundada no ano de 2010.
O Petrolina adotou como Mascote um Tigre. Como não existe tigres no sertão, nasceu então, o apelido de "fera sertaneja" que também é o título do hino do clube, composição de Omar Lopes Cançado Júnior:
Nota: Se procura o clube de futebol da cidade de Coronel Fabriciano, Minas Gerais, veja Social Futebol Clube.
Paulo José
Campeonato Pernambucano
Ver artigo principal: Estádio Paulo de Souza Coelho
Kleiton
Campeão do Interior: (2012).
