Smokeless tobacco products suitable for oral consumption are provided. The smokeless tobacco products include a tobacco composition and at least one fibrous structure enclosing at least a portion of the outer surface of the tobacco composition such that the fibrous structure and the tobacco composition form a cohesive structure capable of maintaining cohesion when placed in an oral cavity, wherein the fibrous structure includes one or more of (i) a warp knitted structure; (ii) a plurality of reinforcing fibers attached to the tobacco composition; (iii) a braided sleeve; and (iv) a spacer fabric. A process for preparing a smokeless tobacco product adapted for oral consumption is also provided, the process including the step of enclosing at least a portion of the outer surface of a tobacco composition with a fibrous structure to form a composite structure.