We confirmed that these envelopes are recyclable! These particular Amazon envelopes should be included with cardboard if you separate your cardboard at a recycling center or transfer station.  If you have curbside collection, they can be recycled as you normally would recycle boxes.

For more information, see this article from Waste Today.