Oh gosh, this is going to be terrific! I already love that snowcapped peak.

As for the metaphor "bloodstained," have you considered that the entire bedrock might not be red? Maybe it is brown/gray/tan/whatever, but there are layers or veneers that are blood-red. Maybe this ties into what Chick pointed out. I'm thinking of the colors and patterns of Canyon de Chelly, for instance. (The specific geology of Canyon de Chelly doesn't at all fit with mountains, but maybe there's something interesting to look at in terms of the colors.)

Or just do bloodred rocks for the base layer of the mountains. It's Tolkien.