A package of smokeless tobacco includes a flavor patch located in the package to provide flavor to smokeless tobacco. Also disclosed is a method of packaging smokeless tobacco by combining a package with a flavor patch disposed inside the package, the flavor patch comprising a flavor and an adsorbent, so that the flavor patch resides in an interior of the package; and adding smokeless tobacco to the package with the flavor patch.