Paper is widely accepted for recycling.  No laminated or heavily waxed paper.  The gauge is if you can rip it, you can recycle it.