Vejan ainutlaatuiset, patentoidut alveomesh-kengät ovat kevyitä ja hengittäviä, mutta samalla kestäviä ja vedenpitäviä. Pohjat on valmistettu kestävästä kumista ja nauhat kierrätetyistä muovipulloista. Veja on Sustainable Apparel Coalitionin jäsen ja on palkittu useita kertoja ympäristöystävällisestä tuotannostaan.