A melt-blown fabric for pouching smokeless tobacco or a smokeless tobacco substitute can include melt-blown polymer fibers. The fabric can have a basis weight of less than 30 gsm and a tensile strength of at least 4 mJ in at least one predetermined direction. Method of making the fabric can include melt-blowing a polymeric material against a support surface and bonding the fibers or arranging them in a predetermined orientation. Pouched smokeless tobacco or tobacco substitute products including the fabrics provided herein can provide desirable flavor and tactile experience.