Purple has historically been the most expensive dye (Tyrian purple), reserved for royalty - hence its association with power, luxury, and royalty. The 'mystery' aspect comes from its rarity and spiritual connotations. Brown is earthy/common, gray is neutral/dull, black is formal but not specifically royal.