Colombiatrupialen är en 30 cm lång, helsvart och långstjärtad medlem av familjen. Fjäderdräkten är matt blåsvart med kastanjefärgat vingfoder och likfärgade axillarer. Näbben är svart och konformad. Lätena är högst varierade, med olika sorters skrin, visslingar och andra ljud, som ett ringande "tirititiuu, tirititiuu, tirititiuu".