En 1996 fue una de las ganadoras del II Festival de la Canción organizado por la Intendencia de Montevideo, grabó en el CD del Festival la canción premiada “Azul de jueves”.
En 1996 también, edita el CD Plan de Ataque con la Banda Barroca, de la cual formó parte junto a Diego Presa, Marcos Barcellos y Jorge Rodríguez (Buceo Invisible), Raúl Rodríguez, Carla y Verónica Antón y Marcos Umpiérrez.
En 2002 presentó su primer disco solista, Siete flores, con canciones propias y de otros autores.
Su segundo disco editado con el apoyo del Fonam, lo tituló Pétalos dispersos, tomando palabras del poema “Alma desnuda”, de Alfonsina Storni, al que Colomba ha musicalizado y que forma parte de esta edición.
En Pétalos dispersos se observa un mayor espacio para la labor autoral de Colomba, así como la cercanía con el sentir de otras mujeres uruguayas como Vera Sienra, Dina Díaz y María Constanza Farfalla, y la complicidad con músicos como Gastón Rodríguez, Carlos Gómez y Daniel Petruchelli. Lejos de la inmediatez, Pétalos dispersos es una invitación a sentarnos y escuchar.
"La entrevista por YouTube"
A las 16 horas la versión audiovisual de "El podcast de tu hermana" se transmite por YouTube.
"El podcast de tu hermana" es un espacio dedicado a las propuestas más destacadas del ámbito cultural. Conducen Náyade Ferreira y Robert Mello, con la participación especial de Alexander Laluz.