I'd wear something similar but probably in a slightly lighter colour like tan or taupe. I don't tend to wear dark brown shoes and boots, don't really know why.
To me they are definitely suitable for wearing with straight jeans as long as the jeans are long enough!) and they might work with some skirts, maybe with plum or burnt orange coloured tights. I'm not sure if the strap across the front could appear to shorten your legs when worn with a skirt, so it would probably work better with shortish skirts, unless you're exceptionally tall.