I think you would be just as well off to make the holster out of veg tan inside and out, and dye the inside leather red. For one thing you can use your normal leather and split weights.
Probably the holster you are refering to is Will Gohrmley's Flames of Hell. Ironically the work up on this holster was designed to suggest the user was the kind of person to be impressed by cheap fanciness over solid quality. However in the movie the character was about as frivolous as the black death. As a result, many people have been drawn to this holster, and many very cool versions have been produced. The original was lined with suede, I think. The best version I have seen is the one Kid Terico did which was lined with dyed veg tan. I feel sure some other great versions have graced these pages.