Methods for encasing bodies including smokeless tobacco or a tobacco substitute with a polymeric casing can include coating a compressed body with microfibers, applying tubular casings to compressed bodies, printing netting and webs on compressed bodies, injection molding around compressed bodies, applying a webbing to compressed bodies, placing compressed bodies into a skin forming bath, and including thermoplastic polymers in a compressed body.