The cost to put new heels on cowboy boots varies depending on the type of heel, material, and design. If you are having your existing cowboy boots repaired and require a new heel, the cost can range from $50 to $120. If you are buying a new pair of boots with custom-made heels, that cost can be much more expensive. The best way to get an accurate cost is to contact a professional cobbler and ask for a quote. They can assess the boots, determine what type of heel you need, and provide you with an estimate of the costs.