Colombo var også provinssenator i Catamarca Province, fra 1991 til 1995. Hun var senatets president i 1994. Hun ble folkevalgt ti Argentinas deputertkammer for perioden 1997 til 2001, og ble senator 2001. Hun ble gjenvalgt i 2003 for en seksårsperiode som utløp den 10. desember 2009.