Individual pairs of shoes are packaged in bags instead of individual shoe boxes. Each shoe bag can be decoratively printed with, e.g., product logos or other information identifying the manufacturer of the shoes contained in the bag. The bags are made from paper and/or other types of materials. One or more display subunits are used to hold multiple bagged shoe pairs. The display subunits may be used to place shoe bags into shelves designed for shoe boxes, as well as to create free-standing displays.