Coloma rom har en lang og besværlig historie bag sig. Constain familien skabte i 1959 mærket da de overtog en lille virksomhed i det centrale Colombia. I starten blev der udelukkende produceret kaffe, men et par år senere begyndte produktionen af kaffelikør – en kaffelikør som i dag er den mest kendte i Colombia.
Colombiansk lovgivning tillod dog ikke private at producere rom og den daværende ejer Don Alberto Constain Medina startede derfor et romdestilleri i Ecuador. I 2000 fik Coloma som det første private destilleri tilladelse til at producere rom i Colombia og produktionen startede derfor under ledelse af Don Albertos søn Alberto. Han fik hjælp til relanceringen af de kendte master blendere Sandra Reategui og Judith Ramirez.
Rommen bliver skabt på melasse fra 2 forskellige sorter sukkerrør og man udnytter sin viden fra produktionen af kaffelikør ved bl.a. at efterlagre på fade brugt til lagring af kaffelikør. Derfor er rommen særdeles kompleks og samtidig rund og blød i stilen.