Samsung's Premiere event is still on going right now and Samsung has just announced that the Galaxy S4 is coming five new colors including Blue Arctic, Purple Mirage, Red Aurora, Brown Autumn and Pink Twilight. Yeah Samsung likes to add weird names to their colors, like the White Frost and Black Mist that's already available for the Galaxy S4 right now.
There's no confirmation that these colors will come to the US, but the Red Aurora is already available at AT&T. As for the others, I'm sure they'll be coming to other carriers soon. But I doubt all five colors will hit all the US carriers. Although I could be wrong.
The new colors are now matte or pastel rather than the glossy. But they are still shiny plastic on the edges of the device. We'll be sure to update all of you when we find out more information about availability.