De første Cohiba-sigarene ble produsert i 1966, da kun i Lancero formatet. De ble laget personlig for Castro, og ble ikke kommersielt tilgjengelige før i 1984.
