A smokeless tobacco product includes smokeless tobacco and structural fibers. The structural fibers forming a network in which the smokeless tobacco is entangled. The structural fibers have a composition different from the smokeless tobacco. The tobacco-entangled fabric can have an overall oven volatiles content of at least 10 weight percent. In some embodiments, the structural fibers form a nonwoven network. In some embodiments, fibrous structures of the smokeless tobacco are entangled with the structural fibers.