Tobacco chewing gum compositions are provided including at least one water insoluble gum base portion and a water soluble bulk portion, wherein the at least one gum base portion and the bulk portion are combined, and wherein nicotine-containing tobacco fibres are included in the at least one gum base portion before combining the at least one gum base portion with the bulk portion.