The invention provides a smokeless tobacco composition adapted for oral use, the composition including a tobacco material and an effervescent material. The effervescent material includes a sugar material containing an entrapped gaseous component, such that release of the entrapped gaseous component occurs upon dissolution of the sugar material in the oral cavity. The invention also provides a method for making a smokeless tobacco composition that involves mixing a tobacco material with an effervescent material, the mixing step including either admixing a granulated composition comprising a tobacco material with a gasified sugar material in particulate form, or forming a gasified sugar material in situ by mixing a water source with a molten composition comprising a tobacco material and a sugar alcohol.