The caveat you’re thinking of is that you need to have the base appearance unlocked on the specific character you’re trying to unlock the alternate colors for.
Like, if you unlocked Corrupted Ashbringer on Paladin A, you can’t unlock the red tint using Paladin B. If you went back and unlocked the red tint on Paladin A, it should then be available on Paladin B, and so on.