What ever happen to the new colors for the live tiles that were suppose to come with the Black Update??
I don't recall seeing anywhere that Black update would include new colour tiles, I'd say if that comes at all it will be with WP8.1.
You may have confused this with the additional colours for the Glance Screen for night mode. Now you can choose from Red, Green, or Blue. That's the only new colour-related thing I know of in the Black update.