A chewable resilient tobacco flavor containing composition having a three-dimensional network is disclosed. The tobacco flavor impregnated composition is intended for use as a smokeless tobacco and composed of a reaction product of a non-toxic hydrophilic polyurethane prepolymer, an aqueous reactant and tobacco flavor and/or natural tobacco.