Wrapping paper - First, look at what type of paper was used to wrap the gifts. Many types of wrapping paper are not recyclable paper containing metallic or plastic flecks, other un-recyclable filler fibers, or due to excessive tape. So the options here are to smooth it out and save it for next year, smooth it. Wrapping paper can also be re-used when making crafts such as greeting cards, book covers, and more. Shred it and use it for packing material for mailing things, or for wrapping breakables if you or someone you know is moving.

Tissue Paper - This can easily be reused. Save the pieces that are not too crumpled and use them next year. If it's too crumpled or wadded up you can use it to wrap up fragile ornaments for storage. Or save some of it for the extra padding you use to fill out a gift bags.

Clothes- Donate your old clothes to charity. Same with dishes or household items.

Christmas Tree -  some cities like Los Angeles offer curbside recycling. To find out if yours does or to find a recycling center near you do a search on earth911.com