Después entra al taller andante Los Negros No Hacen Silencio, un grupo de teatro-musical.
Con esta agrupación graba su primer disco en formato 45 RPM llamado Alma De Azabache Y Belice, producido por Pablo Schneider.
Para la grabación de este disco viajan a Venezuela los músicos británicos Greg Roberts en la batería y Mark Gibs en la guitarra.
En el año 1986 realiza su tercera producción llamada Sampler en donde está incluido su gran éxito "Amándote", así como "Curacao", "Dame La Noche", "Lloras Por Nada" y "Es Reggae", entre otros.
En 1988 lanza su cuarto disco llamado Cuando Un Loco Ama, una producción hecha con artistas como: Carlos Mata, Luz Marina, Cecilia Todd, María Rivas, Elisa Rego, Moisés González, Fernando Carrillo y Evio di Marzo.
En el año 1993 Colina incursiona en un nuevo estilo musical con su disco Vuelve, que contiene temas con una tendencia más tropical.
Para el año 2002 sale al mercado un disco llamado Master Collection, una recopilación de todos sus éxitos.