Depends on the leggings. A nice legging made from a thick, heavier fabric (more like super skinny pants, less like opaque tights) will go with heels or boots. Actually so will thinner leggings as long as the top you are wearing covers the bum or hips so it's more like a dress or tunic over tights.