Its uniform consists of a red clothing with white sleeves used for home matches. Up to late 2016, is uniform had a crimson red t-shirt with white rim and the remainder black for home matches. Its only club that is rival to is Académica do Porto Novo forming the Santo Antão Derby (Derbi de Santo Antão), from 2003 at the championships, it only appeared in the national level with their last in 2017. After Paulense finishing last for the 2017–18 Premier Division, the rivalry came to an end.