Various types of material other than paper can be used to manufacture an envelope. Here are a few examples.
Polyethylene envelope
Tyvek envelope
Bubble envelope
Cardboard envelope