海南紅塔卷煙有限責任公司前身為成立于1978年的瓊山卷煙廠,1988年更名為海南省瓊州卷煙廠,1990年改名為海南卷煙廠。2002年4月,海南省煙草公司與紅塔集團實行股份制合作,組建海南紅塔卷煙有限責任公司(以下簡稱“海南紅塔公司”),其中海南省煙草公司持股51%、紅塔集團持股49%。2003年7月,股份調整為紅塔集團控股51%,海南省煙草公司持股49%。2004年11月,海南省煙草公司所持49%股份劃歸中國煙草實業發展中心管理。2012年8月26日,海南紅塔公司易地技改項目正式投產。
截至2016年底,海南紅塔公司總資產23.7億元,其中固定資產8.76億元、流動資產13.79 億元,資產負債率18.03%。公司占地面積406.1畝,設備年卷煙生產能力41.6萬箱,擁有國產制絲生產線1條、卷包機組11臺(套)、嘴棒成型機5臺(套)。在崗員工591人。
海南紅塔公司主要生產“玉溪”、“紅塔山”、“紅梅”、“云煙(硬紫)”和“椰王”、“寶島”系列卷煙。2016年,生產卷煙23.9萬箱,其中一類煙0.159萬箱、二類煙1.424萬箱、三類煙15.444萬箱、四類煙2.862萬箱、五類煙4.010萬箱。