I have done it. It seems to me that cowboy boots were on trend a few years ago, but I think they never really go out of style. Wearing them with skinnies is a way to show them off, so I say go for it. I've also worn mine (which are black with colored inlay designs) with black leggings and a black long tunic/short dress.