海南紅塔卷煙有限責任公司前身為成立于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萬箱。