How to Wrap a Large Gift Without Wrapping Paper Trash Bag Method. Simply tie it up in a garbage bag or any oversized gift/shopping/tote bag. Clothes. Add on an extra gift, like a bed sheet, t-shirt, or scarf (depending on the gift size), and wrap it up in that. Newspaper.