If the envelope is padded with bubble wrap or plastic, the envelope cannot be recycled unless you separate the plastic from the paper envelope. The plastic can usually be returned where you would take your plastic bags. Here's a great resource about the plastic inserts. Some padded envelopes are tricky.