Maybe it's the fact that Veja is considered to be one of the first sustainable sneaker brands in the world, making way for other popular kicks like Allbirds and Cariuma sneakers. Veja's shoes are made with high-quality recycled materials, organic cotton, and sustainably-sourced leather.