An extensible slit sheet paper product is produced having an expandable slit pattern that forms open cells upon expansion of the paper product. The paper product is an extensible paper having an extensibility in the range from 1-9% in the machine direction and 1-5% in the cross direction. The expansion produces an array of hexagonal cells. The expanded extensible paper can be used to wrap an object for shipping by wrapping and cushioning the object in the expanded slit sheet material. The extensible, expandable slit sheet paper can be wrapped around itself to produce a void fill product.