The specification discloses a loose-fill packing material comprising a plurality of individual packing elements, and a method of making such packing elements. Each packing element comprises at least two paper rings which are connected to each other at their outer surfaces. Each ring comprises a strip of paper which is rolled lengthwise upon itself. The rolls are fabricated by rolling sheets of paper to form elongated paper rolls having cylindrical outer surfaces and by then attaching pairs of elongated paper rolls together at their outer surfaces along their lengths. Individual packing elements are then cut from the pairs of elongated paper rolls.