A leather wine tasting note is often paired with notes of vanilla, toast and cedar. It's a savoury note that you'll often find in a wine that has muted primary fruit characteristics that come from the grapes themselves. There are some that believe that leather is more of a texture from tannins than an aroma.