A beleza do imprevisível.
Lema: Faz ouvir teu grito de guerra, Avante Colonial!
Multi campeão e ao mesmo tempo multi rebaixado, o Colonial figura como o caos encarnado do futebol, suas campanhas gloriosas trazem o time para a elite o futebol montilhense, mas muitas vezes este time decepciona com campanhas fracas e times estranhos, essa dualidade que é uma das marcas registradas desde a sua fundação que também tem momentos de litígios. O clube nasceu após um rompimento entre ex diretores do rival Argóla que acabaram rompendo com o ex clube e formando uma nova agremiação, o sucesso dessa iniciativa foi rápido mesmo tendo que começar do 0, em pouco tempo o clube já se mostrava capaz de se transformar em uma força do futebol, com muito trabalho duro o Colonial conquistou títulos, construiu seu estádio e fez sua fama de "exterminador de cabeças", termo utilizado em campanhas históricas da equipe, e mesmo tendo passado por dois sofridos rebaixamentos, nunca se pôde duvidar que o guerreiro forte sempre se levantaria de novo e de novo, e hoje sua historia esta gravada e continua sendo escrita nas tábuas do futebol de Montilha.