En 1991 fue elegido intendente de Río Grande, cargo que ocupó hasta 1999.
En ese año se presentó como candidato a gobernador de la Provincia.
En 2003 fue elegido gobernador de la Tierra del Fuego, Antártida e Islas del Atlántico Sur, derrotando al peronista Carlos Manfredotti y asumió el cargo en enero de 2004 con el justicialista Hugo Cóccaro como vicegobernador.
[1] La relación entre Colazo y Cóccaro pronto se deterioró, a tal punto que Colazo acusó a su compañero de fórmula, de haber tenido participación en supuestos planes para asesinarlo.
[2] Asimismo, Colazo fue aislado de su partido, que lo suspendió por sus vínculos con el kirchnerismo.