You can recycle your old air mattress. Contact your local waste facility or recycling center to make sure they can recycle PVC.