Coltabaco fue fundada en 1919 como una asociación de pequeñas fábricas de cigarrillos con el objetivo de fabricar y vender cigarrillos negros y fomentar el cultivo del tabaco en Colombia. A lo largo de las décadas siguientes, Coltabaco se expandió e invirtió en otras empresas, y en la década de 1970 comenzó a producir cigarrillos como Marlboro bajo licencia. En la actualidad, la empresa se ha diversificado en la generación de energía renovable.