Paper-eating cats aren't uncommon. That appeal is most likely due to the paper's scent, texture, or sound. Cats are not at risk of eating small amounts of shredded paper regularly.