Heeled sandals can be found in a variety of materials including leather, suede, fabric, and synthetic materials. Each material offers a unique look and feel, so choose the one that best suits your style and comfort preferences.