Cowboy Boots and a Lace Skirt Nothing juxtaposes cowboy boots ... Double down on denim! A structured denim dress paired with cowboy boots screams Western cool without feeling overdone.