TEKEL'in logosu, 2008 yılında özelleştirilme süreci kapsamında değişti. Tütün, Tütün Mamulleri, Tuz ve Alkol İşletmeleri A.Ş'den yapılan açıklamaya göre, kuruluş ile British American Tobacco (B.A.T) arasında imzalanan "Marka Kullanım Hakkı Sözleşmesi" gereği, özelleştirme ve devre konu olan markalar ile "TEKEL" logosunun 24 Aralık 2008 tarihinden itibaren ürün ve tabelalarda kullanılmaması kabul edildi.