A meltable smokeless tobacco composition configured for insertion into the mouth of a user is provided. The smokeless tobacco composition includes a tobacco material and a lipid having a melting point of about 36° C. to about 45° C. An associated process is also provided. The process includes melting a lipid having a melting point of about 36° C. to about 45° C. to form a molten lipid composition, mixing a tobacco material with the molten lipid composition to form a molten smokeless tobacco composition, and cooling the molten smokeless tobacco composition to form a solidified smokeless tobacco composition.