El color celeste fue elegido en homenaje a la selección uruguaya que lograba por ese entonces el título Olímpico.
Ese fue el mejor momento en la historia del club paceño, coronando luego una gran actuación en 1980 en la Divisional "B": bajo la dirección técnica del Sr. Omar Brunetto, finalizó en cuarto lugar detrás de Rampla Juniors, Racing y Liverpool con solo tres derrotas en 22 partidos jugados.
Esa temporada que el club debía jugar en Segunda, Oriental se quedó sin participar de ningún torneo.
Los goles anotados en el estadio Parque Palermo, fueron de Mauro Rodríguez y Gonzalo Da Luz en 2 ocasiones.
El escudo ha sufrido algunas variaciones a lo largo de la historia, aunque siempre con el predominio del color celeste.