A chewing gum formulation including tobacco particles and a gum base, where the gum base includes one or more hydrophobic gum base polymers, and where the tobacco particles are made from tobacco leaves. The amount of tobacco particles is between 0.5 and 30% by weight of the chewing gum formulation, and nicotine is released from the tobacco particles when chewing the chewing gum formulation.