Colors are changes to the color scheme of any Legend or any of their skins. Colors are available for every legend. Some colors are awarded to a legend after a level-up, others are obtained through Mallhalla during events or others only obtainable by leveling up a legend and unlocking the color in the Mallhalla.
