Cowboy Palace Western GiftsFamily Western ClothingRetail-WesternRetail - ClothingRetail - Boots/Shoes Cowboy Palace Visit Website 1251 Sheridan Ave Cody, WY 82414 (307) 578-8725 (307) 578-8726 (fax) About Map About Western wear for the whole family. Boot, hats, clothing, gifts and jewelry. Men's and women's western apparel including brands like Wrangler, Ariat, Carhartt and more! What's Nearby? Distance: 5 10 15 20 25 50 mi.