Jason,
My understanding is that Columbian coffee can be either Arabica or Robusta beans... it just depends on the grade.
The brand I buy, San Francisco Bay Columbian Supremo, is 100% prime arabica beans. Each package is vacuum packed in a thick "aroma lock seal" bag.
Columbian coffee is said to have naturally lower caffeine levels than other varieties, without losing any flavor.
So, no, it doesn't smell at all like cigarettes. It smells like ... good coffee.