Dark wash jeans are my go to for a black or darker colored outfit. Another fun option is to opt for leather leggings! Of course you can go for a basic black legging as well and be super comfortable.