The consumer MIGHT have the option between leather and a rubber / composite soles if the body of the shoe is made to a spec which allows it.
TRANSLATION: In most cases rubber / composite soles are glued on and any replacement sole has to fit exactly for glue to have any shot of working.
AND, frequently, when the sole gives out the abutting leather has dried out to the point where glueing on a new sole is a temporary fix at best.
CONCLUSION: In the vast majority of cases rubber soles cannot be replaced unless cowboy boots are of an entirely different family of shoe, which I doubt.
Congrats to the previous posters if there are shoe repair people in their respective neighborhoods. Good shoe repair people are drying up. Like competent sharpening shops, the few still around have many miles between 'em and aren't the bargain they once were.
I scored well at a SMALL consignment nearby shop where I found a pair of Acme tapered heel / pointed toe boots, in natural with subtle decorative stitching.
Add a Western shirt and bolla and I was the best looking attendee at a wedding not 3 weeks ago-and that includes the bride as I was originally and uniquely dressed.
If anyone traveling to NYC needs good-to-great cowboy boots at fantastic prices they're visiting the right city as the larger shops seem to buy up leftover stock.
I was in THE big (way overpriced), very famous Western wear shop in Denver (I forget the name) and they had a selection of very lightly used boots.
They were the only reasonably priced items in the store.
Whatever you do, do not buy ostrich skin cowboy boots. They're the ones with the wrinkly pimples where the feathers rooted. People will question your sexual proclivity. It's mean and unfair and all that but it's what'll happen. No red snakes either.