Leather sole. I believe the uppers are also leather. Heel measures approximately 2.36" Olly Mid Block Leather Sandal. Padded Straps, padded insole & footbed. Smooth Leather Sole. Please Note: All Measurements Are Approximate And Were Taken From A Size 6.5; Slight Variations May Occur. I have narrow feet and struggle to keep this kind of shoe on my foot. I should not have bought them but love this brand so thought I'd give them a try. I've only worn them around the house but they're just not going to work for me. The color is an almost pink leaning beige. Please note there are some very light dents type marks on the heels from being in storage. Not super noticeable but wanted to mention it.